定义 自然数集 -- N 正数集 -- Z 有理数集 -- Q 实数集 -- R 正无穷大 -- +∞ 负无穷大-- -∞ 第一张 函数（研究 实数） 实数 数轴（如：横轴X），实数和数轴上的点是一一对应的, 数轴和区间的数集对应 建立： 1.开区间 某一实数集A与数轴某一区间对应区间：设有数a,b ...
分类：
其他好文 时间：
2016-10-07 18:13:17
阅读次数：
114
Sequence II Time Limit: 9000/4500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 849 Accepted Submission(s): 204 Pro ...
分类：
其他好文 时间：
2016-10-07 17:42:57
阅读次数：
247
直接上题吧，半写半抄的题解 新大陆signed； 洛谷3372 https://www.luogu.org/problem/show?pid=3372 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入格式： 第一行包含两个整数N、M，分别表示 ...
分类：
其他好文 时间：
2016-10-07 01:51:39
阅读次数：
255
题目：多次给出信息，告诉你[a,b]区间的和，求多少个错误信息（错误信息不考虑）。 乍一看有点像线段树，但想想就发现这个并不能用线段树方便地解决。后来经提醒是并查集的一种经典题型。 把区间抽象为并查集的子节点和母根结点，子节点存放了到根节点的区间和。这样当引入一个新的区间，如果区间左右界根节点不同就 ...
分类：
其他好文 时间：
2016-10-06 22:52:12
阅读次数：
183
题目链接：http://lightoj.com/volume_showproblem.php?problem=1044 题意: n<=1000少度的字符串,最少能分别成几个回文子串 题解: dp[i][j]表示子串i~j的最小划分回文子串,则答案为dp[0][n-1]; 预先n^2处理出所有回文区间 ...
分类：
其他好文 时间：
2016-10-06 20:08:24
阅读次数：
155
Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5101 Accepted Submission(s): 2339 Pr ...
分类：
其他好文 时间：
2016-10-06 19:50:53
阅读次数：
188
这个操作就是对每一个数加完之后add( x , k )，再将这个数减回去add(x+1 , k)的一个操作，执行完这个操作之后，树状数组里存的就不再是一段的和了而是每个数的离散。 这样对于你要对一个区间（x，y）添加一个数k的话，只需要add（x ， k）然后对y后边的数剪去k。add（y+1 ， ...
分类：
编程语言 时间：
2016-10-06 19:46:20
阅读次数：
224
权限题，没有传送门。 这很显然是一道DP题，刚看完题目可能会比较懵逼。这道题如果不要求回去，那么就是一道很裸的DP题。但是本题要求回去而且回去的格子的前一个格必须是之前经过的。 先不考虑回去的路程，对于一段长度在$K$之内的区间，其中的所有值为正数的点都是可以到达的。所以先搞个前缀和: $sum_i ...
分类：
其他好文 时间：
2016-10-06 19:39:27
阅读次数：
178
树链剖分： dfs1：找重边（size，son，deep） dfs2：建链&&建线段树（top，pos）f：当前重链深度最浅的点 一个点到根的路径就被划分为log个区间，然后链修改就相当于log个区间的修改 每次修改x到y， 1）如果x，y在一条重链上，直接修改 2）不在，则使x，y分别向上蹦，直到 ...
分类：
其他好文 时间：
2016-10-06 16:54:46
阅读次数：
124
题目链接：http://codeforces.com/problemset/problem/551/E 题意：给定一个长度为N的序列。 有2个操作 1 l r v:序列第l项到第r项加v(区间加)， 2 v：求整个序列中值为v的数的位置的差值最大是多少。不存在输出-1. 思路：分块。 每块维护该块序 ...
分类：
其他好文 时间：
2016-10-06 15:05:15
阅读次数：
174
