Description很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力...
分类：
其他好文 时间：
2015-07-18 10:52:05
阅读次数：
119
Turing Tree
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3904 Accepted Submission(s): 1325
Problem Description
After inventin...
分类：
编程语言 时间：
2015-07-13 14:06:50
阅读次数：
187
No Pain No Game
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1769 Accepted Submission(s): 748
Problem Description
Life is a g...
分类：
其他好文 时间：
2015-07-13 14:04:53
阅读次数：
107
戳这里：HDU 4020//为方便处理输入信息而对其进行 排序 预处理，算是经典的离线操作方法了 1 #include "bits/stdc++.h" 2 using namespace std; 3 int T, N, M, Q; 4 struct Ads 5 { 6 int U, C, ...
分类：
其他好文 时间：
2015-05-04 01:10:24
阅读次数：
124
Problem DescriptionAfter inventing Turing Tree, 3xian always felt boring when solving problems about intervals, because Turing Tree could easily have ...
分类：
其他好文 时间：
2015-05-02 12:20:50
阅读次数：
90
A：签到题，注意情况都考虑全了判断即可
B：hash树高，统计即可，要加读入挂（略坑）
C：离线操作，把询问和树高都从大到小排序，然后砍树变成加树，每次把超过当前询问的树都加进去，每次加树就和左右边判断下，记录下块变换的情况，然后把答案存到相应询问中
代码：
#include
#include
#include
using namespace std;
char str[105];...
分类：
其他好文 时间：
2015-04-05 20:30:51
阅读次数：
165
//对询问进行离线操作，读入所有的询问，然后将所有询问按照右升序排序
//在处理第i个询问时，保证从第一个数到第i个询问的右边范围ri的所有和只是前面不相同的点的和
//而且每个点的相同点的位置都是在ri范围内最后一个点，由于在第i次询问后的
//所有询问的右范围都大于ri，所以删除相同的点不会影响后面的询问
#include
#include
#include
#include
...
分类：
编程语言 时间：
2015-03-31 09:21:39
阅读次数：
139
题目链接题目大意n个数的序列，m次询问。
求一段区间连续数字的段数 。
(1 3 5 4 2) 询问[2,4]区间则3,5,4为连续序列输出 1 。解题思路我觉得这是一道不错的题目。
定义线段是求的连续序列。
首先将所有的询问离线，按照Li递增排序。
我们可以用一个结构维护Li为起点加入所有点后的各区间线段数，对于每个以Li为起点的询问进行处理。
当然这样不够，我们还要消除Li之前加入的...
分类：
编程语言 时间：
2015-02-16 21:02:09
阅读次数：
255
题目大意：给出平面中的一些点，询问平面中的一些矩形中有多少点。
思路：正常应该是二维树状数组，然后数据范围太大。所以就只能按照一个坐标排序，另一个坐标跑树状数组。注意离线操作，一个问题拆成4个。
CODE：
#include
#include
#include
#include
#define MAX 500010
#define RANGE 10000010
u...
分类：
编程语言 时间：
2014-12-02 16:41:44
阅读次数：
298
题目大意：给出一个序列，问一段序列中，出现两次以上的颜色有多少种。
思路：和HH的项链很像。
CODE：
#include
#include
#include
#include
#define MAX 1000010
using namespace std;
struct Ask{
int x,y,_id;
bool operator <(con...
分类：
编程语言 时间：
2014-11-21 16:18:17
阅读次数：
279
