2017年12月28日
[luoguP3960] 列队（动态开点线段树）
摘要： 传送门 有splay的做法，有树状数组的做法。。。 最好理解的还是线段树的做法。 一开始我是这样想的，如果移动某一个人，只有当前行和最后一列会受到影响，感觉就像是个线段树，树状数组什么的。 然而接下来就想歪了，把一个人移到后面，等于把后面的整体往前移一格，gg 正确思路是权值线段树，如果一个数被移走 阅读全文
posted @ 2017-12-28 21:46 zht467 阅读(550) 评论(1) 推荐(3)