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 · 1751 阅读 · 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 · 1711 阅读 · 0 评论