摘要：
线段树合并学习笔记 学了一波，其实类似于fhq treap， 直接贴代码吧： 至于为什么总复杂度是$O(n log n)$: 在某一机房大佬为我讲解后总算明白了？： 其实线段树合并是O(总结点数)的，但一般开始时每一刻线段树(动态开点)有$log n$个节点，便是$O(n log n)$的了， 为什 阅读全文
摘要：
谈笑风生题解 怎么说呢，这道题出得倒挺好， 首先明确只有在一条链上才会有贡献 ， 我们要分情况讨论： 1.b在a下：每一个b的子树(除b外)都会有贡献，所以我们对每一个深度的b都加上siz[x] 1,贡献为深度为[deep[a],deep[a]+k 1]的权值之和; 2.a在b下：每一个a的子树(除 阅读全文
摘要：
最大异或和题解 其实很简单了， xor 分位操作 动态维护 只可能是可持久化0、1 trie 树了吧 然后每次加入新点便更新版本， 将查询$\sum_{i=p}^{N} a[i] xor X(p \in [l,r])$,(这里的$\sum!=+, = xor$)， 变为$(\sum_{i=1}^{N 阅读全文
摘要：
Sonya and Ice Cream题解 这道题是一位一遍A了快餐店的巨佬推荐给我的，说快餐店巨简单，不过还是先做一下简化版，就是这道题（~~照顾我太弱了~~） 好了回到这一题， 首先，这条路径一定在直径上(若有一段不是直径，一定比直径的长) ~~巨佬说随便画图理解一下就行了~~ 然后我们可以二分 阅读全文