题目链接：http://acm.uestc.edu.cn/#/problem/show/1059 普通线段树+离散化，关键是……离散化后建树和查询都要按照基本法！！！RE了不知道多少次………………我真是个沙茶…… ...
分类：
其他好文 时间：
2016-05-19 21:14:32
阅读次数：
270
描述 http://poj.org/problem?id=2104 给出一个n个数的数列,m次询问,每次询问求区间[l,r]中第k小的数,无修改操作. 分析 静态的主席树裸题. 首先考虑把数据离散化,这样一共有n个数,分别为1,2,...,n-1,n(如果没有重复的话)(如果题目里面说有重复且重复数 ...
分类：
其他好文 时间：
2016-05-19 20:51:45
阅读次数：
190
题目链接： FZu Problem 2236 第十四个目标 题目描述： 给出一个n个数的序列，问这个序列内严格递增序列有多少个？不要求连续 解题思路： 又遇到了用线段树来优化dp的题目，线段树节点里面保存所表达区间里面的方案数。先离散化序列(升序排列)，建树，然后按照没有sort前的顺序向线段树里面 ...
分类：
其他好文 时间：
2016-05-16 12:48:28
阅读次数：
163
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4022 一个图上有n个点，之后m个操作，每次操作一行或者一列。使得这一行或者这一列的点全部消除。每次操作输出每次消除的点的个数。 思路： 因为数据范围很大，刚开始想的是离散化后维护各行各列的点数，但是发现 ...
分类：
其他好文 时间：
2016-05-13 12:24:18
阅读次数：
225
题意：给你一些操作，给集合里加数字，给集合里删除数字，求和是对从x开始的，间隔L的数字的和，数字放进集合内就被自动排为升序，对于每次求和输出结果
题解：因为数字很大所以需要离散化，先离线离散化，然后就是直接更新，但是因为要间隔求和，并且集合里数字的个数会变化，所以需要在每个节点维护L个值，这L个值是在这个节点（包含一些升序的数），从x位开始的节点内的和，怎么理解呢，如果这个节点有数字1 2 3 ...
分类：
其他好文 时间：
2016-05-12 21:25:48
阅读次数：
129
题意初始时所有人姿势水平都比较低，然后卿神去给一个区间的人们普及基本法，然后还可以查询某个区间还有多少个人没有被普及基本法。思路因为数据比较大所以我们先离散化一下，注意离散化的小bug(参考poj上的那个海报覆盖问题)。
刚开始全部初始化为0然后update为1，在更新的时候不是很好处理，还是用1表示没学，更新的时候置零比较好处理。代码#include
#include <st...
分类：
其他好文 时间：
2016-05-12 20:25:29
阅读次数：
212
题目链接：点击打开链接
思路：统计区间和， 我们想到了树状数组， 离散化后， 枚举第一个人选取的x坐标， 用两个树状数组，以y坐标为下标建树， 一个表示当前左边的情况， 一个表示右边的情况， 再枚举当前垂直线上的每个点， 可以用树状数组快速统计结果， 该题题意挺难理解的， 要求输出第一个人的最小得分的最大值ans， 还有就是当第一个人取ans时第二个人的可能得分。
细节参见代码：
#incl...
分类：
编程语言 时间：
2016-05-12 16:22:46
阅读次数：
165
题意：找出长度为n的序列中 递增序列长度为m的个数。 分析：dp[i][j] = sum(dp[1][j-1]+dp[2][j-1]+~+dp[i-1][j-1]) ...
分类：
编程语言 时间：
2016-05-11 19:51:03
阅读次数：
163
题目大意：给n个区间，有的区间可能覆盖掉其他区间，问没有完全被其他区间覆盖的区间有几个？区间依次给出，如果有两个区间完全一样，则视为后面的覆盖前面的。 题目分析：区间可能很长，所以要将其离散化。但离散化之后区间就变成了连续的，不再是离散的。也就是叶子由左右端点为u、u变成了左右端点为u-1、u，左右 ...
分类：
其他好文 时间：
2016-05-09 18:20:34
阅读次数：
242
Mayor's posters
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 55856
Accepted: 16191
Description
The citizens of Bytetown, AB, could not stand that the ca...
分类：
其他好文 时间：
2016-05-07 10:25:20
阅读次数：
152
