题目大意：多组数据，每组给一个n(1=<n<=8000),下面有n行，每行有l,r,color(1=<color<=8000)，表示将l~r颜色变为color,最后求各种颜色（1~8000）所占区段数，如果所占区段为0则不用输出。 解题思路：基本还是跟区间染色问题差不多，但要注意一些东西 ①这里l, ...
分类：
其他好文 时间：
2017-07-09 10:37:00
阅读次数：
105
ICM Technex 2017 and Codeforces Round #400 (Div. 1 + Div. 2, combined) C. Molly's Chemicals 题意：n个数，问有多少个区间的和是k的次方数，即sum([l, r])=k^x， x>=0。 abs(k)<=10。 ...
分类：
其他好文 时间：
2017-07-08 22:00:58
阅读次数：
272
2017 UESTC Training for Data Structures A 水，找区间极差，RMQ怼上去。 #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,10240 ...
分类：
其他好文 时间：
2017-07-08 22:00:47
阅读次数：
254
题目描述 题目描述 题目描述 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 输入输出格式 输入格式： 第一行，三个整数N、 ...
分类：
其他好文 时间：
2017-07-08 21:12:44
阅读次数：
220
快退役了，赶快发挥一下剩余价值QWQ。 长郡集训第二场： T1：小Y 首先给定一个排列，然后每次询问给定两个区间，问左边区间的所有排列中有多少可以恰好可以使得左边的每个数恰好小于右边的每个数。n，m<=100000，P的逆序对<=100000 暴力做法是把两个区间拎出来，放一起排序，然后从左到右扫， ...
分类：
其他好文 时间：
2017-07-08 21:03:25
阅读次数：
219
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4027 题意：给定两种操作，查询（求出区间内的和），更新（区间内每个值都开根号，取整数） 题目给出所有数字之和小于263，所以最大的数最多7次也就变成1。所以在更新的时候加个判断条件，提前结束。 然后这道 ...
分类：
其他好文 时间：
2017-07-08 19:48:24
阅读次数：
175
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754 题意：线段树的单点更新和区间求最值 模板题，,,???,, ...
分类：
其他好文 时间：
2017-07-08 19:18:38
阅读次数：
231
题目链接：https://vjudge.net/problem/POJ-3225解题思路：这道题要是不看题解以本渣新现在的实力确实是做不出来。 以区间为基础建立线段树。 当X=‘U', 将区间T内的线段上的数字都置为1；当X='I', 将区间T外面的数字置为0；当X=‘D‘，将区间T内的数字置为0； ...
分类：
其他好文 时间：
2017-07-08 18:48:54
阅读次数：
144
题目大意：有t组数据，每组数据给你n张海报（1<=n<=10000）,下面n组数据分别给出每张海报的左右范围（1 <= l <= r <= 10000000），下一张海报会覆盖前一张海报，求最后可见（包括完全和不完全可见）的海报有几张。 例如： 如上图所示，答案为4。 解题思路：其实这是一道区间染色 ...
分类：
其他好文 时间：
2017-07-08 17:48:45
阅读次数：
175
