摘要：
https://www.luogu.com.cn/problem/P5494 线段树合并在这里：https://www.cnblogs.com/suxxsfe/p/13839555.html 这个分裂其实和 fhq-treap 有点像，就是把一棵树分裂为两棵树，把第一棵树中的 \([l,r]\) 节 阅读全文
摘要：
https://www.luogu.com.cn/problem/P1552 线段树合并 题意就是，在一棵树中，每个点有一个花费，还有一个权值，需要找出一堆点，使得它们的花费总和小于等于 \(m\)，且全都在同一子树中，最大化点的个数乘以这个子树的根的权值 子树的根可以不选 枚举子树的根，肯定是选子 阅读全文
摘要：
转载自：https://www.cnblogs.com/xl2432/p/11361997.html 使用gdb添加断点的几种方式 1. 普通断点 根据代码行数设置断点是最常见的一种方式，在debug程序运行前就可以进行断点的配置。如： (gdb) b src/main.cpp:127 当程序执行到 阅读全文
摘要：
http://codeforces.com/problemset/problem/600/E 题意：给一个树，每个点有一个颜色，让你对于每个点，求以他为根的子树中，颜色是 出现数量最多的颜色 的节点，的编号和（如果有多个出现数量最多的颜色，都算），\(n\le 10^5\) 线段树合并 用到线段树合 阅读全文