Loading

2021年6月18日
P3521 [POI2011]ROT-Tree Rotations - 线段树合并
摘要： 题解 考虑对于每个点都开一棵动态开点线段树，以点权为下标、个数为值，记录以这个点为根的子树内的信息。 可以发现交换某个点 \(u\) 的代价可以快速计算：在把左、右儿子的线段树合并上来的时候，对于这两棵线段树上的对应点 \(p,q\)，不交换的代价会增加 \(v_{\mathrm{rson}(p)} 阅读全文
posted @ 2021-06-18 22:45 Alan_Zhao_2007 阅读(41) 评论(0) 推荐(0) 编辑