摘要: T1 Christmas 打的是分块,数据比较弱,暴力卡卡常数都可过 有复杂度保证的分块就是先对每一个块排序,然后如果是区间加的操作的话,直接打标记,然后如果是Max操作的话,就是在块里二分出来操作对应的区间,设这个区间的有端点是r,因为每一次操作都会导致这个块里[1,r]范围内的数大小相同,那么之 阅读全文
posted @ 2018-02-24 10:29 Nawox 阅读(212) 评论(0) 推荐(0) 编辑