07 2023 档案

FHQ-Treap
摘要：# 简介 ![](https://img2023.cnblogs.com/blog/2168560/202307/2168560-20230717231932342-1051591253.png) FHQ-Treap 是一种无旋转的 Treap。 和大多数的平衡树不一样，它并不是用旋转来维护的，而是 阅读全文
posted @ 2023-07-17 23:21 ClapEcho233 阅读(47) 评论(0) 推荐(0) 编辑
「NOIP 2023 模拟赛 20230711 B」过往未来
摘要：summarization 给定一个 n 个节点的树，定义 x1,x2,⋯,xk 生成的子树为树中边数最少的包含 x1,x2,⋯,xk 的连通块。 对所有可能的 \(x_1,x_2,\cdots,x_k\quad(1\le x_1<x_2<\c 阅读全文
posted @ 2023-07-11 18:51 ClapEcho233 阅读(25) 评论(0) 推荐(0) 编辑
CDQ 分治
摘要：CDQ 分治的思想最早由 IOI2008 金牌得主陈丹琦在高中时整理并总结，因此得名。 # 适用范围 多用于统计有特征的点对 (i,j) 的数量或找出有特征的点对。 # 流程 对于一个区间 [L,R] 中的点对 (i,j)（$L\le i> 1; if (L == R) return ; 阅读全文
posted @ 2023-07-11 16:38 ClapEcho233 阅读(24) 评论(0) 推荐(0) 编辑
「NOIP 模拟赛 20230706」轨道飞跃
摘要：# summarization ![](https://img2023.cnblogs.com/blog/2168560/202307/2168560-20230706190925898-1717684265.png) # solution 考虑倒着走，那么从 u 走到 v 条件就变为 $r 阅读全文
posted @ 2023-07-06 19:16 ClapEcho233 阅读(15) 评论(0) 推荐(0) 编辑
「NOIP 模拟赛 20230705」序列删数问题
摘要：# summarization ![](https://img2023.cnblogs.com/blog/2168560/202307/2168560-20230705200340416-694560717.png) # solution 首先发现，范围小的工具在删除某一数字时将更大数字包括进来的可 阅读全文
posted @ 2023-07-06 17:43 ClapEcho233 阅读(27) 评论(0) 推荐(0) 编辑
「NOIP 模拟赛 20230706」偷 WiFi
摘要：# summarization 有一个长度为 n 的序列 p，将其中若干个数标记。对于序列中的每一个位置 i，其贡献为其左边与右边离它最近的被标记的数的数值的和。求出最大的贡献总和。（1≤n≤2×106） # solution 首先显然，p1,pn 一 阅读全文
posted @ 2023-07-06 15:56 ClapEcho233 阅读(14) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示