2019年2月13日
P3521 [POI2011]ROT-Tree Rotations
摘要： P3521 [POI2011]ROT-Tree Rotations 本题可以通过合并数据结构解决。 权值线段树合并的时间复杂度为O（nlogn）。 证明： • n个节点相互独立。 • 考虑合并节点的意义：两棵线段树在当前区间内都有值且新的树在当前区间的值相对原来两棵树的值都增加了。 • 说明对于一个 阅读全文
posted @ 2019-02-13 19:24 Hevix 阅读(124) 评论(0) 推荐(0) 编辑