[bzoj4184]-shallot

线段树新技能get√

题目(BZOJ)

 

…总之就是对时间进行分治的姿势而已。

…进一步来讲,我们只考虑线段树的叶子节点,因为那才是我们要的信息,其他节点只是辅助作用而已。

每个叶子节点存当前时间有哪些数加进来,哪些数被删掉。我们在树上先左走后右走,就可以处理每个时间的答案了。

 

发表评论