摘要:
[传送门](https://codeforces.com/contest/1771/problem/F) 大致题意: ** 给一个n,然后给一个数组a, 有m个询问,询问区间[l, r]出现次数为奇数的最小值,若没有输出0, 每次输入的l,r需要异或上上一个答案,在第一个询问的时候认为上一个答案为0 阅读全文
摘要:
[传送门](https://loj.ac/p/6029) **PS:这题正数与负数都需要向下取整,也就是说-4 / 3 = -2** 解题思路: ** 很玄学的写法** ** 线段树上维护最大值max和最小值min,可以发现对于除法而言(max / x) - (min / x)会导致max和min的 阅读全文