随笔分类 - 06.分治 - (2)CDQ分治
摘要:题目链接:传送门 关于CDQ分治(参考李煜东《算法竞赛进阶指南》): 对于一系列操作,其中的任何一个询问操作,其结果必然等价于:初始值 + 此前所有的修改操作产生的影响。 假设共有 m 次操作,对于任意的满足 1≤l≤r≤m 的正整数 l,r,定义 $solve(
阅读全文
搜索
随笔分类
- 01.图论(1)
- 01.图论 - (1)并查集(14)
- 01.图论 - (2)最小生成树MST(5)
- 01.图论 - (3)最短路(19)
- 01.图论 - (4)网络流(24)
- 01.图论 - (5)二分图(8)
- 01.图论 - (6)LCA(1)
- 02.搜索 - (1)BFS(23)
- 02.搜索 - (2)DFS(37)
- 02.搜索 - (3)A*(2)
- 03.贪心(32)
- 04.动态规划(46)
- 04.动态规划 - (1)区间DP(5)
- 04.动态规划 - (2)树形DP(8)
- 04.动态规划 - (3)数位DP(9)
- 04.动态规划 - (4)状压DP(11)
- 04.动态规划 - (5)斜率DP(6)
- 05.二分(32)
- 06.分治(5)
- 06.分治 - (1)树分治(1)
- 06.分治 - (2)CDQ分治(1)
- 07.数据结构(3)
- 07.数据结构 - (01)STL容器(16)
- 07.数据结构 - (03)线段树 & 树状数组(39)
- 07.数据结构 - (04)主席树(1)
- 07.数据结构 - (05)伸展树Splay(5)
- 07.数据结构 - (06)哈希Hash(4)
- 07.数据结构 - (07)分块(6)
- 07.数据结构 - (08)KDTree(2)
- 07.数据结构 - (09)二叉堆(4)
- 07.数据结构 - (10)Treap(3)
- 07.数据结构 - (11)替罪羊树ScapegoatTree(1)
- 08.数学(24)
- 08.数学 - (1)数论&组合数学(24)
- 08.数学 - (2)计算几何 (12)
- 08.数学 - (3)概率与期望(3)
- 09.字符串(13)
- 09.字符串 - (1)KMP(5)
- 09.字符串 - (4)字典树Trie(12)
- 09.字符串 - (5)字符串Hash(4)
- 10.博弈(3)
- 11.倍增 - (1)ST算法(4)
- ∞.非题解类随笔(28)
- ∞.其他(99)
- Perception(1)
- Pytorch(7)
- 机器学习(5)
- 更多
最新评论
- 1. Re:HDU 5542 - The Battle of Chibi - [离散化+树状数组优化DP]
Orz
- --lc0802
- 2. Re:最大权闭合子图 - [求最大点权的闭合子图]
%%%
- --_Famiglistimo
- 3. Re:树状数组进阶 - 区间修改区间查询、二维树状数组
tql,很好理解
- --LiAnG24
- 4. Re:HRNet网络结构
- 我仔仔细细研究了一遍这个代码,我发现除了第一个transition就是stage1到stage2是正常的之外,其余的好像只有每个stage的最后一层降采样(进行transition)然后直接作为下一个...
- --daremosiranaihana
- 5. Re:CCPC-Wannafly Winter Camp Day3 Div1 - 石头剪刀布 - [带权并查集]
既然已经路径压缩了,为什么还要加上根节点的权值呢?
- --Code92007