树状数组:
http://acm.nbut.cn:8081/Problem/view.xhtml?id=1395 乾坤大挪移
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4596 Under Attack II
线段树:
http://www.spoj.com/problems/GSS1/ 一共有7个题目:把GSS1中的1改成2到7,就能找到其它6个题目。。
UESTC ACM Training for Data Structure
2011 UESTC ACM Training for Data Structure
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4969 A Simple Tree Problem
http://poj.org/problem?id=2892 Tunnel Warfare
http://acm.hdu.edu.cn/showproblem.php?pid=3397 Sequence operation
http://acm.hdu.edu.cn/showproblem.php?pid=3308 LCIS
http://www.acm.uestc.edu.cn/problem.php?pid=1425 Another LCIS
http://poj.org/problem?id=2823 Sliding Window
http://poj.org/problem?id=3667 Hotel
http://acm.hdu.edu.cn/showproblem.php?pid=4031 Attack
http://www.spoj.com/problems/CITY2/ 11578. A Famous City