摘要：
luogu模拟赛T1，爆零的我实在是太菜了！ 这道题很容易想到bfs的思路，但是如何优雅地扩展状态？ 我原本的做法是记录每一位，然后慢慢去扩展状态，结果爆零了。不知道为什么。 std的做法是直接通过运算来得到新的数字。通过许多比较不显然的除法和取膜就可以完成节点的扩展。 哎，我还是太菜了！ 代码： 阅读全文
posted @ 2018-10-26 21:54
Garen-Wang
阅读(130)
评论(0)
推荐(0)
摘要：
暴力数据结构牛逼！！！ 这道题给你好多的01串，还有好多的区间统一赋值。 没错，你想到了什么？ 珂朵莉树！ 所以你就可以用珂朵莉树很轻松地水过这道题了！ 唯一要注意的是split的顺序。必须先split右边的，再split左边的。 原因是先split左边的时候，可能会因为split右边而导致原迭代器 阅读全文
posted @ 2018-10-26 21:49
Garen-Wang
阅读(156)
评论(0)
推荐(0)
浙公网安备 33010602011771号