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