Loading

摘要: LCT 好歹把 LCT 调出来了。 P5354 我们考虑我们每一位是独立的,也就是说每一位单独考虑,发现我们记录每个区间 \(1\) 进去出来的结果,这个东西区间可加,所以可以用线段树维护,配合熟练剖分,注意到我们可以不每一位来做,而是可以所有位并行来做,这样复杂度是最小的。少了一个 \(O(k)\ 阅读全文
posted @ 2022-03-14 08:10 hyl天梦 阅读(30) 评论(0) 推荐(0) 编辑