2018 年 3月 11 日随笔档案 - Cupcake

摘要：写出dp方程，可以发现转移要满足一个三维偏序，那么可以处理三维偏序的方法优化。 CDQ分治： cdq分治和树状数组是好伙伴~ 注意分治的顺序，要保证先求解出所有前驱状态。树套树：树状数组套线段树：注意线段树数组开足够大。阅读全文

posted @ 2018-03-11 23:24 Cupcake 阅读(138) 评论(0) 推荐(0) 编辑

摘要：离散化，二分答案，扫描y轴，用树状数组统计个数即可。阅读全文

posted @ 2018-03-11 20:24 Cupcake 阅读(151) 评论(0) 推荐(0) 编辑

摘要： Splay: 阅读全文

posted @ 2018-03-11 18:00 Cupcake 阅读(96) 评论(0) 推荐(0) 编辑

Cupcake