该文被密码保护。 阅读全文
摘要:
题目: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 阅读全文