【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4939 【题目大意】 给出一个数列，每个询问给出三个区间，问除去三个区间共有的数字外， 还剩下几个数字，注意删去的是共有的数字个数，不是数字种类，统计时候也一样 【题解】 首先，答案为区间 ...
分类：
其他好文 时间：
2017-07-31 13:23:18
阅读次数：
157
一、线段覆盖 n个开区间(ai,bi)，选择尽量多个区间，使得这些区间两两不相交 右端点排序（<）兼顾左端点（>），再从左到右遇到不相交的就选 二、区间选点 n个闭区间[ai,bi]，选择尽量少的点，使得每个区间至少有一个点 右端点排序（<）兼顾左端点（>），每次选择可选区间的最后一个点 三、区间覆 ...
分类：
其他好文 时间：
2017-07-31 10:01:52
阅读次数：
251
Description 给定一个长度为N的序列，每个序列的元素是一个整数。要支持以下三种操作： 1. 将[L,R]这个区间内的所有数加上V。 2. 将[L,R]这个区间翻转，比如1 2 3 4变成4 3 2 1。 3. 求[L,R]这个区间中的最大值。 最开始所有元素都是0。 Input 第一行两个 ...
分类：
其他好文 时间：
2017-07-31 01:07:04
阅读次数：
129
Cleaning Shifts Farmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning chores around the barn. He always wants to have one ...
分类：
其他好文 时间：
2017-07-31 01:04:05
阅读次数：
188
题意 给定时长 $n$ , 每个时刻有某个元素出现或者消失, 求每个时刻所有元素的最大异或值. $n \le 500000$ . 分析 通过 map 或者 hash , 我们可以知道 $O(n)$ 个 "一个元素 $x$ 在 $[l, r]$ " 出现的信息. 对时间建立线段树, 每个节点开一个 v ...
分类：
其他好文 时间：
2017-07-30 23:51:05
阅读次数：
156
Question 参考 题意找出[a,b]中与n互质的数的个数分析通常我们求１～ｎ中与ｎ互质的数的个数都是用欧拉函数.但如果ｎ比较大或者是求１～ｍ中与ｎ互质的数的个数等等问题，要想时间效率高的话还是用容斥原理。先对n分解质因数，分别记录每个质因数， 那么所求区间内与某个质因数不互质的个数就是 m/r ...
分类：
其他好文 时间：
2017-07-30 23:48:04
阅读次数：
239
dada的GCD Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description C语言都学过了怎么计算两个数的最大公约数，而一段区间[L,R]的GCD即这段区间所有数的最大公约数。现在给你一串长度为n的序列， ...
分类：
其他好文 时间：
2017-07-30 22:12:49
阅读次数：
223
这些圆一定是在同一水平面上的，由于他们没有相交，因此我们发现他们每个人与外界关系可以分为，1.存在并圈圈 2.存在圈圈并被割，因此我们把所有的圆都加1，把被割的在加1，就可以啦，因此我们开一个线段树，维护一段区间有没有被全部覆盖 ...
分类：
其他好文 时间：
2017-07-30 22:12:39
阅读次数：
208
题意：给定上一个序列，然后有一些询问，求区间 l - r 中有多少个不同的数的和。 析：和求区间不同数的方法是一样，只要用主席树维护就好。 代码如下： ...
分类：
其他好文 时间：
2017-07-30 22:06:57
阅读次数：
137
1293: [SCOI2009]生日礼物 Description 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。 小布生日快到了，于是小西打算 ...
分类：
其他好文 时间：
2017-07-30 21:15:03
阅读次数：
172
