1 //Accepted 7172 KB 515 ms 2 //基础线段树 3 #include 4 #include 5 #include 6 using namespace std; 7 const int imax_n = 200005; 8 struct ...
分类：
其他好文 时间：
2014-09-04 23:34:30
阅读次数：
269
P1716 - 上帝造题的七分钟FromRiatreNormal (OI)总时限：50s 内存限制：128MB 代码长度限制：64KB背景 Background裸体就意味着身体。描述 Description“第一分钟，X说，要有矩阵，于是便有了一个里面写满了0的n×m矩阵。第二分钟，L说，要能修.....
分类：
其他好文 时间：
2014-09-04 22:15:50
阅读次数：
393
前言：引用某某的话——我是猪QAQ。。。。。题意就不复述了。解题思路：一般的建树，求和。离散化：用另一个数组sor[]记录原数组，sort一遍，用unique去重，用sor[]数组元素下标，代替原数组中元素，然后在sor[]数组里二分查找元素，last[]数组记录第i个元素上一次出现的位置。离线处理...
分类：
其他好文 时间：
2014-09-04 20:49:20
阅读次数：
323
题意：两字符串s1,s2，给定若干查询。
查询操作：
1 a b c 把第a个字符串的第b个字符换成字符c
2 a 查询从第a个字符开始s1[k]==s2[k]，的个数。例如 aaa aab 查询 2 0 结果是2
思路：线段树的叶子值设为出现不同的位置i+1，初始为len+1；没次查询区...
分类：
其他好文 时间：
2014-09-04 19:11:10
阅读次数：
288
A simple simulation problem.
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 679 Accepted Submission(s): 269
Problem Description
...
分类：
其他好文 时间：
2014-09-04 19:09:50
阅读次数：
265
一开始看的时候没什么思路，后来一看卧槽不是简单的离线处理么。反着插入一遍然后直接查询就好了。#include #include #include using namespace std;#define lson rt > 1; build(lson); build(rson); ...
分类：
其他好文 时间：
2014-09-04 18:32:29
阅读次数：
186
Buy Tickets
Time Limit: 4000MS
Memory Limit: 65536K
Total Submissions: 13496
Accepted: 6726
Description
Railway tickets were difficult to buy around the Lunar New Y...
分类：
其他好文 时间：
2014-09-04 10:35:20
阅读次数：
276
题意：给定点的上下级关系，规定如果给i分配任务a，那么他的所有下属。都停下手上的工作，开始做a。
操作 T x y 分配x任务y，C x询问x的当前任务；
Sample Input
1
5
4 3
3 2
1 3
5 2
5
C 3
T 2 1
C 3
T 3 2
C 3
Sample Output
...
分类：
其他好文 时间：
2014-09-04 01:42:47
阅读次数：
257
hdu 4288 Coder（树形结构-线段树）...
分类：
其他好文 时间：
2014-09-03 19:52:17
阅读次数：
258
没想到用线段树是我遇到的第一个问题，第二个便是建树。一般情况下，都是1-n建树，而这个题，最好是0-n-1建树，很方便。其实刚开始没有大胆尝试是因为没有意识到线段树的每个节点的l、r和rt是没有什么必然关系的，l、r控制着左右端点，而rt只不过是一个下标罢了，仅仅是表示保存在了数组哪个位置。其相对独立。还有便是线段树节点的含义，每个子叶表示一个位置，其父节点存储了可用的位置数，每加入一个成员，便占用一个位置，而节点的编号便是这个成员的最终位置。对于建树的最后一个问题，怎么把每个人加入到树中？因为对于这个题，...
分类：
其他好文 时间：
2014-09-03 18:13:56
阅读次数：
208
