摘要： 点我看题目题意 ：N个数Q条命令，Q a b代表输入Aa,Aa+1, ... ,Ab的和。Cabc代表让你把c加给Aa,Aa+1, ... ,Ab的每一个数。思路 ：这个题分类好像不是线段树。。不过我硬是按线段树的方法做了，总觉得和HDU1166和1754差不多，反正要注意数据范围很大不能用int，我还因为用了intWA了一次。反正比平时那些模板的更新啊加减什么的都比较麻烦。#include #include #include using namespace std;const int maxn = 5000004 ;typedef long long LL;struct node{ ... 阅读全文

摘要： 点我看题目题意 ：又是一道中问题，我就不说题意了。。。。思路 ： 线段树，这道题跟1166差不多，改一些地方就差不多了。#include #include #include #include using namespace std;const int maxn = 500005 ;int a[maxn] ;int ans ;struct node{ int l,r,value ;} Node[4*maxn] ;void build(int v ,int l,int r){ Node[v].l = l ; Node[v].r = r ; Node[v].value = 0... 阅读全文

摘要： 点我看题目题意 ：HDU的中文题也不常见。。。。这道题我就不详述了。。。。。思路 ：这个题用线段树用树状数组都可以，用线段树的时候要注意输入那个地方，输入一个字符串的时候不要紧接着输入两个数字，因为我就是这样贡献了好几个RE。。。。不要用cin，cout，因为也是这样我又贡献了好几个TLE。。。。血... 阅读全文

摘要： 点我看题目题意 ：说实话，看题的时候根本没怎么看懂，每个单词我倒是认识，但是拼一块儿我觉得就有点拗口了，一开始我以为的站右边是以为队伍如果画出来应该是上下的，谁知看了底下的那个样例解释才知道原来队伍时左右的，，，难怪说插到右边呢。。。。大概题意就是，队列中的每个人都被赋一个特定的值，给出所有插队的人及他们插队后他们所站的位置信息，然后输出队列中的人的最终的排列顺序。思路 ：首先处理数据，不要从前往后处理，从后往前处理，因为后边的人是会影响前边的人的位置的。用线段树的每个结点记录这个区间中的空位置数，每次插入的时候将这个人放在第pos[i]个空格的地方，因为后边的人如果排在前面人的前面，那么我们 阅读全文