摘要：
问题描述 "LG1345" 题解 点边转化，最小割，完事。 $\mathrm{Code}$ cpp include using namespace std; template void read(Tp &x){ x=0;char ch=1;int fh; while(ch!=' '&&(ch '9' 阅读全文
摘要：
问题描述 "LG1344" 题解 我太菜了，我一开始竟然没有看出这是个最小割裸题。。。 两个询问。 第一个询问，直接跑最小割就好了。 第二个询问，建图的时候边权建 $1$ ，代表割掉这条边需要 $1$ 的代价。 $\mathrm{Code}$ cpp include using namespace 阅读全文
摘要：
问题描述 "POJ1741" 题解 题意是求树上满足两点之间距离 $dis \le k$ 的点对 $(x,y)$ 的数目。 点分治。 $\mathrm{Code}$ cpp include include include include using namespace std; template v 阅读全文
摘要：
写在前面 先开个坑... 之前学过点分治，但是总是感觉打的时候内心莫名的慌，敲完几个函数的定义就开始脑袋一片空白。 所以重学了一下点分治，并写了这篇博客。 看看什么时候把它补完吧。 \(\mathrm{1}\) 参考资料 找了两篇还不错的博客 https://www.cnblogs.com/bztM 阅读全文
摘要：
问题描述 "LG SP2713" 题解 分块，区间开根。 如果一块的最大值是 $1$ ，那么这个块就不用开根了。 如果最大值不是 $1$ ，直接暴力开就好了。 $\mathrm{Code}$ cpp include using namespace std; define int long long 阅读全文
摘要：
问题描述 [LG-SP1716](https://www.luogu.org/problem/SP1716] 题解 GSS 系列的第三题，在第一题的基础上带单点修改。 第一题题解传送门 在第一题的基础上，增加一个单点修改就完事了。 $\mathrm #include<bits/stdc++.h> u 阅读全文
摘要：
问题描述 "LG SP1043" 题解 系列第一题。 $q$ 个询问，求 $[x,y]$ 的最大字段和。 线段树，维护 $[x,y]$ 的 $lmax,rmax,sum,val$ ，向上合并即可。 但是注意询问过程中也需要维护这些信息。 $\mathrm{Code}$ cpp include usi 阅读全文