摘要：
写出dp方程，可以发现转移要满足一个三维偏序，那么可以处理三维偏序的方法优化。 CDQ分治： cdq分治和树状数组是好伙伴~ 注意分治的顺序，要保证先求解出所有前驱状态。 树套树： 树状数组套线段树： 注意线段树数组开足够大。 阅读全文
posted @ 2018-03-11 23:24
Cupcake
阅读(147)
评论(0)
推荐(0)
摘要：
离散化，二分答案，扫描y轴，用树状数组统计个数即可。 阅读全文
posted @ 2018-03-11 20:24
Cupcake
阅读(168)
评论(0)
推荐(0)
摘要：
Splay: 阅读全文
posted @ 2018-03-11 18:00
Cupcake
阅读(103)
评论(0)
推荐(0)
浙公网安备 33010602011771号