SPOJ
文章平均质量分 83
ahfywff
这个作者很懒,什么都没留下…
展开
-
SPOJ 3261. Race Against Time(RACETIME) 【线段树套SBT】
http://www.spoj.pl/problems/RACETIME/ 题意:1、修改某个数;2、求区间内小于等于某个数的数有多少个。 #include #include #include #include #include using namespace std; const int maxn = 100010; struct Node { int key,原创 2012-10-04 22:14:47 · 1711 阅读 · 0 评论 -
SPOJ 375. Query on a tree【树链剖分】
http://www.spoj.pl/problems/QTREE/ 给一颗树,每条边有一个权值。有两种操作:1、修改某条边的值;2、询问a、b两点路径上边权的最大值。 树链剖分。 #include #include #include #include #include #include using namespace std; const int maxn = 10010;原创 2012-09-18 21:00:39 · 1669 阅读 · 0 评论