2018年10月20日
【洛谷P4178】Tree
摘要： "题面" 题解 感觉和$CDQ$分治一样套路啊 首先，构建出点分树 对于每一层分治重心，求出它到子树中任意点的距离 然后$two pointers$计算满足小于等于$K$的点对数目，加入答案 但是可能会算重，那么就减去子树内两两点之间的贡献即可。 代码 cpp include include inc 阅读全文
posted @ 2018-10-20 22:46 xgzc 阅读(141) 评论(0) 推荐(0) 编辑
个人模板
该文被密码保护。 阅读全文
posted @ 2018-10-20 17:23 xgzc 阅读(4) 评论(0) 推荐(0) 编辑
【洛谷P4556】 雨天的尾巴
摘要： "题面" 题解 线段树合并 我们看到这道题目首先可以想到树上差分，然后$dfs$合并 发现题目让我们求的东西很好用线段树维护 于是可以想到线段树合并 ~~全世界只有我写指针版动态开点线段树（大雾~~ 如果你要写指针版，请开内存池，~~new又耗时又浪费空间~~ 代码 cpp include incl 阅读全文
posted @ 2018-10-20 15:24 xgzc 阅读(207) 评论(0) 推荐(0) 编辑