摘要：
思路：边权转化到点权上，统一把每一条边的边权集中到深度较深的点上去。 阅读全文
posted @ 2019-01-17 19:14
自由缚
阅读(204)
评论(0)
推荐(0)
摘要：
HDU - 3966 思路 ：树链剖分就是可以把一个路径上的点映射成几段连续的区间上。这样对于连续的区间可以用线段树维护， 对于每一段连续的区间都可以通过top [ ]数组很快的找到这段连续区间的头。跳的过程类似于 lca ，但这里 要注意的是 每一个点只属于一条链。 (重载运算符时要注意 node 阅读全文
posted @ 2019-01-17 14:29
自由缚
阅读(146)
评论(0)
推荐(0)
摘要：
思路 ：按照操作的时间进行分治，这样转化成了 时间t ，x坐标，y坐标 经典的三维偏序。 最初时间就是递增顺序，无需排序直接进行第二维的分治，类似归并排序处理x坐标，在保证 x有序的情况下进行更新y坐标的树状数组。求一个 (x1,y1) - （x2,y2）矩形内点的个数，简单容斥一下 求[ (1,1 阅读全文
posted @ 2019-01-17 08:43
自由缚
阅读(156)
评论(0)
推荐(0)
浙公网安备 33010602011771号