czyarl

摘要： 一点背景 众所周知，分块是个用来平衡复杂度的好东西，他几乎能做到修改询问中一个为区间一个为单点，一个单次复杂度$O(1)$一个单次复杂度为$O(\sqrt)$的4种排列组合中任何一种。 但是其中有一个盲点：不能很简单地做$O(1)$区间改，$O(\sqrt)$单点查，并且区间改不能转化成前缀操作的事 阅读全文