摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3974 解题思路：深搜设置时间戳，然后线段树上更新查询即可。 第一次写，还算顺利（尽管wa了两发）。 代码： 题目： Assign the task Problem Description There i 阅读全文
摘要：
题目链接： 解题思路：首先考虑一维的情况，更改某个区间[l, r]时相当于l出加一，r + 1除减一，这样就能保证每次计算的时候两者总是能抵消的。当然也可以在l与r + 1除都加一，而每次求和之后mod 2。 接下来考虑二维，更改区间[x1, y1], [x2, y2]的时候，只需在(x1, y1) 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2481 解题思路：可以先尝试HDU 1541 Stars 。这道题相当于Stars的变形，只不过需要稍微思考。按E从大到小排序，E相同S从小到大对S E数组排序，使用一个一维BIT，初始为0，之后对于每一个[S, E]： ans[i] 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3038 解题思路：首先，由于序列数据可正可负，因此实际不满足情况的只有已知区间样例中所给出的那种情况类似。所以，使用并查集判断区间是否连通，使用前缀和来计算是否满足条件即可。 使用带权并查集，val数组记 阅读全文