Dysania_l

摘要： 链接：http://acm.hdu.edu.cn/showproblem.php?pid=5919 大致题意： 给你一个长度为n的序列，q个询问，每次询问是给你两个数x,y，经过与上一次的答案进行运算会得到一个区间[x,y]，假设这个区间内有k个数，对k个数第一次出现的位置进行排序取第(k+1)/2 阅读全文

摘要： 链接： http://acm.hdu.edu.cn/showproblem.php?pid=3727 题意： 对一段序列进行四种操作： Insert x ：在序列尾部插入一个x； Query_1 s t k : 求区间[s,t]中第k小的数 Query_2 x: 求x在序列中的排名 Query_3 阅读全文

摘要： 链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2002 思路：和之前那道树分块的题很像，只不过那道是在树上，这道简单些在序列上 还是维护两个数组： num[] 跳出当前块需要的次数 nex[] 跳出当前块到达的点的下标 实现代码： 阅读全文

摘要： 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6447 思路：很容易推得dp转移公式：dp[i][j] = max(dp[i][j-1],dp[i-1][j],dp[i-1][j-1]+val[i][j]) ,但是很明显离散化后也无法储存这些点，我们可以用 阅读全文

摘要： 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2212 思路：用线段树合并求出交换左右儿子之前之后逆序对的数量，如果数量变小则交换. 实现代码： 阅读全文

摘要： 链接： https://www.lydsy.com/JudgeOnline/problem.php?id=2141 思路： 其实就是求动态逆序对。。。cdq降维，用树状数组前后求两遍逆序对就好了 切水题真爽QAQ 实现代码： 阅读全文

摘要： 链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3295 思路： 可以将这道题看成倒着插入，这样就可以转化成求逆序对数，用CDQ分治降维，正反用树状数组求两遍逆序对就好了。 这道题还可以用在线的树套树或者可持久化线段树来写。。 实现代码： 阅读全文

摘要： 链接：http://hihocoder.com/problemset/problem/1236 思路; 有n个五维的向量，给出q个询问，每个询问是一个五维向量，问有多少个向量没有一维比这个向量大。并且答案需要加密，除了第一个答案，其他答案都要和上一个答案异或。 因为是强制在线所以不能用cdq分治写。 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5126 思路：支持离线，那么我们可以用两次CDQ分治使四维降为二维，降成二维后排个序用树状数组维护下就好了 实现代码： 阅读全文

摘要： 链接： http://acm.hdu.edu.cn/showproblem.php?pid=6394 思路：用dfs序处理下树，在用分块，我们只需要维护当前这个点要跳出这个块需要的步数和他跳出这个块去到的下一个点的下标，这样更新和询问的复杂度就降到了sqrt(n)，查询树上的点的时候我们可以用倍增来 阅读全文