//给一串序列，问有多少对[i,j]使得 //[i,j]区间的全部数的或的值小于m //能够知道'或'操作的加(a|b)>=max(a,b) //能够枚举区间的右边r，找左边第一个不满足的位置 //然后在它们中间的r为由边界的区间都没满足 //对于找第一个不满足的位置，能够用线段树做， #inclu ...
分类：
其他好文 时间：
2017-07-14 21:11:31
阅读次数：
189
题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或 ...
分类：
其他好文 时间：
2017-07-14 20:34:56
阅读次数：
304
Kth number Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11394 Accepted Submission(s): 3465 Pr ...
分类：
其他好文 时间：
2017-07-14 20:22:24
阅读次数：
191
选择的钥匙一定是连续的，人和钥匙一定从左到右连续对应。 就枚举钥匙区间即可。 ...
分类：
其他好文 时间：
2017-07-14 13:33:31
阅读次数：
208
题意：给定 3 种操作， 第一种 1 u v 把 u 和 v 合并 第二种 2 l r 把 l - r 这一段区间合并 第三种 3 u v 判断 u 和 v 是不是在同一集合中。 析：很容易知道是用并查集来做，但是如果单纯的用并查集，肯定是要超时的，所以要用链表，如果合并了，就把链表指向， 这样就搞 ...
分类：
其他好文 时间：
2017-07-14 13:17:30
阅读次数：
93
考虑头部，一定是能向前就向前，因此是最左边的腿往右$b-1$个位置。 头部移动之后，腿部就要相应地移动到区间内最靠右的$l$个$1$之上。 若头部和腿部都不能移动，检查是否到达终点即可。 用前缀和以及对前缀和做映射来支持查询。 时间复杂度$O(n)$。 ...
分类：
其他好文 时间：
2017-07-14 10:17:49
阅读次数：
124
http://poj.org/problem?id=1201 TLE了很久，因为用了cin..... 思路和其他差分约束差不多，http://www.cppblog.com/menjitianya/archive/2015/11/19/212292.html 如果区间[a, b]中至少有c个元素，如 ...
分类：
其他好文 时间：
2017-07-13 23:44:51
阅读次数：
225
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4695 【题解】 SegmentTree beats!（见jiry_2论文/营员交流） 考虑只有对p取max，区间加，查min/和怎么做。 有一道类似的题，是取min，见hdu5306. 按照s ...
分类：
其他好文 时间：
2017-07-13 22:54:27
阅读次数：
336
Hacker, pack your bags! 题意：给n个区间，每个区间的长度为ri-li+1，权值为ci，选取2个不相交的区间，长度加起来为x，且权值和最小 思路：遍历 l ，vi[l]存起点为l的区间的权值最小值，每次加入li==l的区间更新vi的值，更新后再更新ri==l-1的答案，这样可以 ...
分类：
其他好文 时间：
2017-07-13 22:53:19
阅读次数：
329
Description Input 第一行包含一个正整数N，表示X国的城市个数. 第二行包含两个正整数L和U，表示政策要求的第一期重建方案中修建道路数的上下限 接下来的N-1行描述重建小组的原有方案，每行三个正整数Ai,Bi,Vi分别表示道路(Ai,Bi),其价值为Vi 其中城市由1..N进行标号 ...
分类：
其他好文 时间：
2017-07-13 22:52:19
阅读次数：
310
