2018年11月9日
Luogu3960 NOIP2017列队（splay/线段树）
摘要： 令splay中的一个点表示一段区间，需要使用其中某个点时将区间分裂即可，剩下的都是splay的基本操作了。写的非常丑陋，注意细节。感觉考场上肯定只能靠部分分苟活了。想起来去年因为各种莫名其妙的原因50->0 考虑一维时的线段树做法。维护区间内有多少人，每次找到第x个人把他拿出来放到最后就行了。扩展到 阅读全文
posted @ 2018-11-09 00:44 Gloid 阅读(182) 评论(0) 推荐(0) 编辑