莫队 - 随笔分类 - ws_zzy

摘要：题解：莫队用组合数学算方案又把计算顺序搞反了！！！阅读全文

posted @ 2018-03-20 16:05 ws_zzy 阅读(160) 评论(0) 推荐(0)

摘要：题解：把每个字母表示成二进制令sum[i]表示i的前缀异或则一个区间是合法的条件是异或和=0或只有一位是1 上莫队，然后T了优化先留个坑阅读全文

posted @ 2018-03-13 21:51 ws_zzy 阅读(154) 评论(0) 推荐(0)

BZOJ 2120 数颜色

摘要：题解：带修改的莫队阅读全文

posted @ 2018-02-26 21:00 ws_zzy 阅读(114) 评论(0) 推荐(0)

BZOJ 2120 数颜色

摘要：题解：带修改莫队左右端点相同按？排序问题：不会证时间复杂度阅读全文

posted @ 2018-02-23 19:30 ws_zzy 阅读(133) 评论(0) 推荐(0)

摘要：题解：解法一：莫队解法二：按区间左端点排序，让区间内最左边的贝壳对答案产生贡献，树状数组维护，转移对答案产生贡献的贝壳位置阅读全文

posted @ 2018-01-02 21:06 ws_zzy 阅读(136) 评论(0) 推荐(0)

ws_zzy