2019年7月9日
BZOJ3159: 决战（FHQ Treap）
摘要： 传送门： 解题思路： 算是补坑了，这题除了Invert以外就可以树剖线段树解决了。 考虑Invert操作，延续先前树链剖分的做法，考虑先前算法的瓶颈。 最暴力的方法是暴力交换权值，然而这种方法忽略了当前树链剖分序的一个性质，那就是很多部分的树链是连续的，而且仅有$O(\lg n)$个区间。 考虑只有 阅读全文
posted @ 2019-07-09 21:22 Unstoppable728 阅读(341) 评论(0) 推荐(1) 编辑