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