入门题 #include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn = 50010;struct edge{int v, next;}e[maxn*2];int n, m, q;int first[maxn], cnt;int top[maxn], tid[

题目链接：hdu 3966 Aragorn's Story 题目大意：给定一个棵树，然后三种操作 Q x：查询节点x的值I x y w：节点x到y这条路径上所有节点的值增加wD x y w：节点x到y这条路径上所有节点的值减少w 解题思路：树链剖分，用树状数组维护每个节点的值。 #pragma comment(linker, "/STACK:1024000000,1024000000

时间限制: 1 Sec 内存限制: 512 MB 提交: 43 解决: 21 [提交][状态][博客][加入收藏] 题目描述 visit_world 有一个商店，商店里卖NN个商品，第ii 个的价格为 a[i]a[i] 我们称一个正整数KK 是美妙的，当且仅当我们可以在商店里选购若干个商品，使得价格之和落在区间 [K,2K][K,2K]中。 问：有多少个美妙的数。 输入 第一行一个整数NN。 接下