摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=3397 题目大意: 0 a b表示a-b区间置为0 1 a b表示a-b区间置为1 2 a b表示a-b区间中的0变成1,1变成0 3 a b表示a-b区间中的1的数目 4 a b表示a-b区间中最长连 阅读全文
posted @ 2018-08-31 17:35 _努力努力再努力x 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=3333 题目大意: 给出一数组,以及m个查询区间,每次查询该区间不同数字的和。相同数字只加一次。 解题思路: 离线区间,按照区间右端点进行排序。 这样可以从左到右扫一遍,用尺取法一个一个将数字放入树状数 阅读全文
posted @ 2018-08-31 15:02 _努力努力再努力x 阅读(146) 评论(0) 推荐(0) 编辑