摘要：
###链接 十分抽象的一道题（于我而言）。 注意递归的式子中的函数可以被常量替换。 #include<bits/stdc++.h> #define IL inline #define ls k<<1 #define rs k<<1|1 #define LL long long using names 阅读全文
摘要：
###链接 扫描线 \(+\) 双指针，线段树维护区间最大子段长度，注意更新时对叶子的特判。 #include<bits/stdc++.h> #define IL inline #define ls k<<1 #define rs k<<1|1 #define pb push_back #defin 阅读全文
摘要：
###链接 \(k\) 很小，建一个线段树，\(O(k^2)\) 合并。 询问时查找区间最小值的位置，合并去掉最小值的左右两段区间。 #include<bits/stdc++.h> #define IL inline #define ls k<<1 #define rs k<<1|1 #define 阅读全文
摘要：
###树上的数 树上统计类的题目可以尝试往 \(dsu\) \(on\) \(tree\) 方向想。 #include<bits/stdc++.h> #define IL inline #define LL long long #define pb push_back using namespace 阅读全文