摘要：
补一发题解。。 整体二分这个东西，一开始感觉复杂度不是很靠谱的样子 问了po姐姐，说套主定理硬干。。 1 #include<bits/stdc++.h> 2 #define ll long long 3 #define inf 1e9 4 #define N 300005 5 using names 阅读全文
|
摘要：
补一发题解。。 整体二分这个东西，一开始感觉复杂度不是很靠谱的样子 问了po姐姐，说套主定理硬干。。 1 #include<bits/stdc++.h> 2 #define ll long long 3 #define inf 1e9 4 #define N 300005 5 using names 阅读全文
摘要：
未完待续。。。 终于改对了 热泪盈眶.jpg 错误原因：pushdown的时候没有判断是否有左右儿子，也没当x=0 return,于是出现一些奇怪的错误 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define N 500005 4 cha 阅读全文
摘要：
动态树分治+堆 动态点分治 阅读全文
摘要：
最经典的点分治题目，在递归子树的时候减去在算父亲时的不合法方案。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<queue> 5 #include<algorithm> 6 #include<cmath> 阅读全文
|