bwartist

摘要： [HNOI2009] 梦幻布丁 一种很暴力，很容易想到，但时间复杂度不对的做法： 既然每一次修改是以颜色作为单位的，那就用set或者链表(vector)维护每一个颜色出现的位置。将颜色\(x\)改为\(y\)的时候，遍历\(list_x\)的每一个点，判断其左右是否为\(y\)，更新ans(不同颜色 阅读全文

摘要： 踩气球 如何查看每次修改会影响的熊孩子呢？ 如果只是每一次修改点的时候更改“包含这个点的所有熊孩子”，时间复杂度最大为\(O(NM)\).挂了 这道问题很像“单点修改，区间查询”。 我们知道，对每一次“修改单点”，可以转化成“修改\(\log n\)个包含这个点的区间”，复杂度为\(O(\log n 阅读全文