摘要:
###链接 十分抽象的一道题(于我而言)。 注意递归的式子中的函数可以被常量替换。 #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 阅读全文