离散化文章列表
[POJ1733]Parity game（并查集 + 离散化）
传送门 题意：有一个长度已知的01串，给出[l,r]这个区间中的1是奇数个还是偶数个，给出一系列语句问前几个是正确的 思路：如果我们知道[1,2][3,4][5,6]区间的信息，我们可以求出[1,6]...并查集,离散化
[BZOJ3932] [CQOI2015]任务查询系统（主席树 || 树状数组 套 主席树 + 差分 + 离散化）
传送门 看到这个题有个很暴力的想法， 可以每一个时间点都建一颗主席树，主席树上叶子节点 i 表示优先级为 i 的任务有多少个。 当 x 到 y 有个优先级为 k 的任务时，循环 x 到 y 的每个点，...树状数组,主席树,差分,树套树,离散化
[luoguP1970] 花匠（DP）
传送门 n 2 过不了惨啊 70分做法 f[i][0] 表示第 i 个作为高的，的最优解 f[i][0] 表示第 i 个作为低的，的最优解 （且第 i 个一定选） 那么 f[i+1][1]=max(f...DP,线段树,stl,离散化,树状数组
[luoguP3402] 最长公共子序列（DP + 离散化 + 树状数组）
传送门 比P1439排列LCS问题，难那么一点点，只不过有的元素不是两个串都有，还有数据范围变大，树状数组得打离散化。 不过如果用栈+二分的话还是一样的。 ——代码 1 #include cstdio...DP,树状数组,离散化
[luoguP2617] Dynamic Ranking（树状数组 套 主席树 + 离散化）
传送门 BZOJ上是权限题，洛谷赞...树状数组,stl,离散化,主席树,树套树
【模板】主席树的学习
Kth number 划分树虽然可以做，但是代码不好记。 看某人 blog 学习了主席树的简单操作。 引用某大牛的话来解释一下主席树： 所谓主席树呢，就是对原来的数列[1..n]的每一个前缀[1..i...模板,主席树,离散化
[luoguP1168]中位数（主席树+离散化）
传送门 模板题一道，1A。 ——代码 1 #include cstdio 2 #include algorithm 3 #define ls son[now][0], l, mid 4 #define...离散化,主席树
[HDU4417]Super Mario（主席树+离散化）
传送门 又是一道主席树模板题，注意数组从0开始，还有主席树耗费空间很大，数组开大点，之前开小了莫名其妙TLE。QAQ ——代码 1 #include cstdio 2 #include cstring...离散化,主席树
第k小整数（树状数组）
洛谷传送门 入门难度。。 没错，但是我并不是要暴力做。 而是用树状数组来做。 先离散化，然后随便搞一搞就可以了。（晕。比暴力还慢） 如果要查找某一区间的的话可以把区间取出重新建树，然后再求。（更暴力）...树状数组,离散化
求逆序对（树状数组）
洛谷传送门 虽然可以用归并排序求，但我实在记不住归并排序的代码。 还是树状数组和蔼点。 先离散化，树状数组就可以开小点，不过耗的时间多点。 ——代码 1 #include cstdio 2 #incl...树状数组,逆序对,离散化
香港服务器 数据安全 数据库 美国服务器 云服务器 IT DDoS Linux Windows 虚拟化