2012年8月21日

摘要： http://poj.org/problem?id=2777http://acm.zstu.edu.cn:8080/JudgeOnline/showproblem?problem_id=3109（1）给指定的区间重新染色、统计不同颜色数。难点在于如何有效地重新染色。这里用到了 pushdown() 函数，即不在本次全部更新，而是设置标志数组 （color[]），在下次要访问的时候加上 pushdown() 函数。（要更新，下次，而且用到了才更新。）（2）有一个细节，输入的 a, b 需要预处理 if(a>b) {int x=a;a=b;b=x;} （否则，必然会WA。。）具体代码：Vie 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1754http://acm.zstu.edu.cn:8080/JudgeOnline/showproblem?problem_id=3121（1）线段树的基本操作：建树，查询，更新。（2）重新写一遍时，发现有个比较神奇的超时：假如主函数中少写了：for(i=1;i<=m;i++) 案例是可以过的，提交状态为TLE。。（这种情况与输入的结构有关，起初还以为是其它函数功能没写好）（3）又写了一遍，把操作次数的循环写成了（RE）：for(i=1;i<=n;i++)具体代码：View Code #incl 阅读全文