该文被密码保护。 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P3806 就是点分治~ 每次暴力枚举询问即可，复杂度是 nmlogn； 注意 tmp[0]=1 ！ 代码如下： 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P4149 仍然是点分治； 不过因为是取 min ，所以不能用容斥，那么子树之间就必须分开算，记录桶时注意这个； 每次 memset 桶会很慢，可以用栈记录修改的地方，然后改回来即可； 注意更新 getrt 中 sum 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P4178 这道题要把 dep( dis? ) 加入一个 tmp 数组里，排序，计算点对，复杂度很美； 没有写 sort 竟然还有50分！ 虽然调了很久不过第一次用对拍找出了错误！ 代码如下: 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P2634 今天刚学了点分治，做例题； 好不容易A了，结果发现自己写的是树形DP...(也不用找重心)(比点分治快) #include<iostream> #include<cstdio> #include<cstri 阅读全文