摘要：
前言 CDQ是谁呢？一位与莫队，hjt一样自创算法或数据结构的大佬…… 学习了好几天，总算对CDQ分治有了一点了解 CDQ真的好有用啊，特别是在三维偏序问题上 （那些会KD-tree和树套树的大佬就不要嘲讽我了……） 参考文献：https://www.cnblogs.com/mlystdcall/p 阅读全文
posted @ 2018-08-12 19:20
bztMinamoto
阅读(645)
评论(2)
推荐(2)
摘要：
传送门 题解 完全看不懂大佬们在说什么……特别是chen_zhe大佬写的…… 来说说个人的理解吧 大佬们说：考虑当前的数$x$和之前的最大数$y$，（默认$x<y$，因为如果$x>=y$已经满足非降了）为了让它非降，我们要在区间$[x,y]$里找到一个数$z$，使$y$减小到$z$,$x$增大到$z 阅读全文
posted @ 2018-08-12 13:57
bztMinamoto
阅读(242)
评论(0)
推荐(0)
摘要：
题意：在每行上选一个点，每个点都要各自对应的代价，同时相邻两行的点要满足 |j-k|≤f(i,j)+f(i+1,k)。问最小代价是多少。 题解： 不难发现这是一道dp，状态转移方程如下$dp[i][j]=min\{dp[i-1][k]\}+t[i][j](|j-k|≤f(i,j)+f(i+1,k)) 阅读全文
posted @ 2018-08-12 12:40
bztMinamoto
阅读(277)
评论(0)
推荐(0)
摘要：
题意 两列$n$的排列，相同的数连边，如果一对数有交叉且差的绝对值$>k$，则$++ans$，求$ans$ 题解 可以把每一个数字看成一个三元组$(x,y,z)$，其中$x$表示在第一列的位置，$y$表示在第二列的位置，$z$表示权值 两条线交叉，就是$x<x'$且$y>y'$，又要满足差值的绝对值 阅读全文
posted @ 2018-08-12 10:37
bztMinamoto
阅读(215)
评论(0)
推荐(0)
摘要：
传送门 题解 听别人说这是洛谷用户的双倍经验啊……然而根本没有感觉到……因为另外的那题我是用树状数组套主席树做的……而且莫名其妙感觉那种方法思路更清晰（虽然码量稍稍大了那么一点点）……感谢Candy大佬教会了我CDQ的动态逆序对……莫名其妙1A了…… 因为是删除，所以可以看成倒着加入。而且没规定都在 阅读全文
posted @ 2018-08-12 08:22
bztMinamoto
阅读(389)
评论(0)
推荐(0)
浙公网安备 33010602011771号