2018年10月1日
浅谈cdq分治
摘要： 这个东东是HN著名女选手陈丹琦发明的。 嗯…… 其实还是挺简单的吧，就是把一个区间分成两部分，然后看前半部分对后半部分的贡献，然后一路分治下去就好了。 首先扔一个简单的题目：https://www.luogu.org/problemnew/show/P1908... 阅读全文
posted @ 2018-10-01 22:23 lahlah 阅读(58) 评论(0) 推荐(0)
noip 2017 列队 （45行！！！！）
摘要： 题目的话，我扔 https://www.luogu.org/problemnew/show/P3960 这题在仔细思考（看题解）后感觉还是挺简单的。 因为对于每一次操作只会影响当前行和最后一列，那么我们可以用动态开点线段树来维护每一行的前m - 1 个然后在用... 阅读全文
posted @ 2018-10-01 11:13 lahlah 阅读(31) 评论(0) 推荐(0)