diabolusexnihil

题解

/ 注册

全部文章 / 题解（共1篇）

题解 |牛客11254I 栗山未来和异或

之前学了下dls的题解，二维差分的思路看懂了，但是各种细节好麻烦啊orz，写了半个下午写不出来，然后去看别人怎么写的看了看逆十字巨佬们的代码，似乎简洁且明了……于是学习了一下，这题续了一个下午，难受先考虑一个子问题：给定起点和，要求给分别异或上这个可以通过先打好标记，然后从高往低分裂标记，并且进行...

差分标记

2021-07-25

11 919