摘要：
用$depth$按秩合并，不能直接启发，数组开40倍左右 阅读全文
posted @ 2019-07-22 09:16
邱涵的秘密基地
阅读(172)
评论(0)
推荐(0)
摘要：
区间第k大裸题，开始的错误代码竟然A了 阅读全文
posted @ 2019-07-21 21:56
邱涵的秘密基地
阅读(105)
评论(0)
推荐(0)
摘要：
主席树模板题，注意空间$(n+m) \log(n)$ 阅读全文
posted @ 2019-07-21 20:13
邱涵的秘密基地
阅读(122)
评论(0)
推荐(0)
摘要：
状态由$从前往后排好的长度$和$排好的团队$决定，$DP$方程挺有思考价值的。 cpp include include include include include define R(a,b,c) for(register int a = (b); a = (c); a) define Max(a 阅读全文
posted @ 2019-07-21 17:21
邱涵的秘密基地
阅读(188)
评论(0)
推荐(0)
摘要：
将金币状压，然后就没多说的了。 cpp include include include include include define R(a,b,c) for(register int a = (b); a = (c); a) define Max(a,b) ((a) (b) ? (a) : (b) 阅读全文
posted @ 2019-07-21 16:32
邱涵的秘密基地
阅读(135)
评论(0)
推荐(0)
摘要：
同上一题，区间改左闭右开就双倍经验了。貌似可以跑最长路。 阅读全文
posted @ 2019-07-21 15:41
邱涵的秘密基地
阅读(235)
评论(0)
推荐(0)
摘要：
开始以为是贪心，10分；想了个DP估计会超时，一翻题解各路初中神仙，背包都有。 $n^2$很好想，考虑单调性用二分优化出log 阅读全文
posted @ 2019-07-21 15:17
邱涵的秘密基地
阅读(219)
评论(0)
推荐(0)
摘要：
将每个点拓展为矩形，将$y$离散，延$x$轴扫描，每次更新最值 用了一百年的pushdown操作疑似有问题，亦或这道题特殊，~~我乱改了pushdown位置就过了，我能怎么办~~，WA了一发，y数组没开够又RE了一发。。。 话说POJ上的情书让我回忆起童年那个彪悍的女孩，一晃十年了 Fleeting 阅读全文
posted @ 2019-07-21 11:53
邱涵的秘密基地
阅读(242)
评论(0)
推荐(0)
摘要：
对于横轴，加上与上一次扫描的差值；对于竖轴，加上高度差与区间内不相交线段$ 2$的积； 难点在pushdown，注意维护覆盖关系。再就注意负数 cpp include include include include include define R(a,b,c) for(register int a 阅读全文
posted @ 2019-07-21 10:32
邱涵的秘密基地
阅读(173)
评论(0)
推荐(0)
摘要：
各种低级错误.jpg，数组开大就过.jpg 线段树离散化扫描线 cpp include include include include include define R(a,b,c) for(register int a = (b); a = (c); a) define Max(a,b) ((a) 阅读全文
posted @ 2019-07-20 21:54
邱涵的秘密基地
阅读(117)
评论(0)
推荐(0)
浙公网安备 33010602011771号