2018年8月16日
【Cf #449 C】Willem, Chtholly and Seniorious（set维护线段）
摘要： 这里介绍以个小$trick$，民间流传为$Old Driver Tree$，实质上就是$set$维护线段。 我们将所有连续一段权值相同的序列合并成一条线段，扔到$set$里去，于是$set$里的所有线段的并就是原序列，并且都不相交。 我们在操作的时候很暴力，每次把$[l, r]$的线段抠出来，暴力枚 阅读全文
posted @ 2018-08-16 09:07 Dance_Of_Faith 阅读(305) 评论(0) 推荐(0) 编辑