推荐博客：http://blog.csdn.net/metalseed/article/details/8039326 接下来是，对应的线段树的题目解析。 hdu 1166 排兵布阵（构造线段树，单点更新，查询区间和） hdu 1754 I hate it（构造线段树，区间最大值查询，单点更新） ...
分类：
其他好文 时间：
2016-07-23 19:43:47
阅读次数：
250
又是一个线段树的应用，不过跟上一题（D-排兵布阵）不同的是，这次是求某段区间上的最值，而不是某段区间和。当然，数据更新是必须的。D题注释已经很详细了，所以这题注释少点。 大致题意：给你N个已经排好的学生成绩，然后有M条指令，输出对应指令的结果。指令有两种： 1.Q i j：询问i到j的最值 2.U ...
分类：
其他好文 时间：
2016-07-23 18:22:23
阅读次数：
174
bzoj1878[SDOI2009]HH的项链 题意： N个数，M个询问求区间[L,R]中包含了多少种不同的数。 题解： 莫队好像可以做~但正解是树状数组。先将询问按左端点排序，并求出每个数的下一个与它相等的数的位置，同时将每个数第一次出现的位置在树状数组中置为1，此时query(x)求出来的就是1 ...
分类：
其他好文 时间：
2016-07-23 13:36:44
阅读次数：
155
Hotel Time Limit:3000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Description The cows are journeying north to Thunder Bay in Canada to gain cu ...
分类：
其他好文 时间：
2016-07-22 22:46:56
阅读次数：
279
bzoj3289Mato的文件管理 题意： 一共有n份资料，每天随机选一个区间[l,r]，Mato按文件从小到大的顺序看编号在此区间内的这些资料。他先把要看的文件按编号顺序依次拷贝出来，再用排序程序给文件大小排序。求每天排序时的交换次数。 题解： 还是莫队，但是转移的时候用树状数组维护逆序对个数，总 ...
分类：
其他好文 时间：
2016-07-22 21:25:37
阅读次数：
162
Description 给出了一个序列，你需要处理如下两种询问。 "C a b c"表示给[a, b]区间中的值全部增加c (-10000 ≤ c ≤ 10000)。 "Q a b" 询问[a, b]区间中所有值的和。 Description 给出了一个序列，你需要处理如下两种询问。 "C a b ...
分类：
其他好文 时间：
2016-07-22 21:16:10
阅读次数：
150
Description 给出了一个序列，你需要处理如下两种询问。 "C a b c"表示给[a, b]区间中的值全部增加c (-10000 ≤ c ≤ 10000)。 "Q a b" 询问[a, b]区间中所有值的和。 Description 给出了一个序列，你需要处理如下两种询问。 "C a b ...
分类：
其他好文 时间：
2016-07-22 21:04:54
阅读次数：
154
1-n的序列，有两种操作： 1，将一段区间翻转 2，将一段区间切下来放到剩余序列的第C个数后 采用延迟更新的方法维护区间的翻转，并维护一个size域。 添加一个最大点和一个最小点，防止出界 翻转时，将第L-1个点伸展到跟，再将第R+1个点伸展到L-1的右子树，这时R+1的左子树就是要翻转的区间，加上 ...
分类：
其他好文 时间：
2016-07-22 21:03:47
阅读次数：
185
Description 给出了一个序列，你需要处理如下两种询问。 "C a b c"表示给[a, b]区间中的值全部增加c (-10000 ≤ c ≤ 10000)。 "Q a b" 询问[a, b]区间中所有值的和。 Description 给出了一个序列，你需要处理如下两种询问。 "C a b ...
分类：
其他好文 时间：
2016-07-22 18:49:38
阅读次数：
180
题目链接 http://www.lydsy.com/JudgeOnline/problem.php?id=3043【题目描述】给定一个长度为 n 的数列{a1,a2...an}，每次可以选择一个区间[l,r]，使这个区间内的数都加一或者都减一。问至少需要多少次操作才能使数列中的所有数都一样,并求出在 ...
分类：
其他好文 时间：
2016-07-22 18:35:09
阅读次数：
154
