摘要：
题面 "戳我" Sol 和 "bzoj震波" 那道题差不多 加上线段树标记永久化就好了 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespace 阅读全文
posted @ 2018-01-13 16:34
Cyhlnj
阅读(301)
评论(0)
推荐(0)
摘要：
题面 "戳我" Sol 动态点分治： 建个点分树，每个节点开两颗线段树，以与该点的距离为下标，维护价值和 一棵树维护这个点的，一棵维护对上层重心的贡献 然后。。 然后？直接暴力搞就行了 注意常数优化~~我TLE了一遍，第二遍卡过去的~~ cpp include define RG register 阅读全文
posted @ 2018-01-13 15:44
Cyhlnj
阅读(422)
评论(0)
推荐(0)
摘要：
Sol 作为一个刚刚学动态点分治的新手，表示这道题很难啃动。。。 既然是动态点分治，那么先建出点分树，之后暴跳父亲就是log的 这道题就是要求带权重心，可以证明，随意在点分树上从一个点出发，每次选最小答案的子重心，最后一定能找到答案。。感觉就相当于在树上二分。。。 修改就爆跳父亲 cpp inclu 阅读全文
posted @ 2018-01-13 07:43
Cyhlnj
阅读(172)
评论(0)
推荐(0)
浙公网安备 33010602011771号