摘要：
最近这几天，上周留下午个人赛，晚上北邮的热身赛。周天下午北邮的网络赛。可以说是比赛大集中啊。这几次比赛都没写总结，也没写解题报告。不想写，一直没感觉。。。今天抽点时间写点开学以后这段时间的小结吧。 周六下午的热身赛可以很明显的看出，本来暑假集训前我们这些人的水平度还是差不多的，没有说很好的，也没有很差的。一个暑假的集训，可以说都有很多的进步，至少开始意识到我们不会的太多了，要学的太多了。 关键的是开学后这段时间。差距已经渐渐开始拉开了。有的人从开学以来就没来过实验室，也没在宿舍作过题，至少我可以看到的，有的人的题数一直还是那些。(甚至包括暑假集训时表现很“牛”的人。。。) 再说说我们... 阅读全文
摘要：
这题纠结了两天，开始一点思路没有，后来看到有大牛把这题的做法称作区间树，并说明了区间树与线段树的区别（区间树是区间内被染色的区间标记为1，未被染色的区间标记为0）。我觉得这就是线段树的一类操作，没有必要分出去吧。。。思路：区间更新，首先想到的应该是Lazy思想；这题分五种情况：CommandSemanticsUTS←S∪TITS←S∩TDTS←S−TCTS←T−SSTS←S⊕TU：直接将T对应的区间覆盖为1；I：将T的补区间（比如T[l, r]， 补区间就是[0, l-1], [r+1, N]）清零即可；D：直接将T区间清零；C：先将T的补区间清零，再对T区间取反；S：直接对T区间取反；（.. 阅读全文