摘要: Codeforces Round 837 (Div. 2) F. Hossam and Range Minimum Query [传送门](https://codeforces.com/contest/1771/problem/F) 大致题意: ** 给一个n,然后给一个数组a, 有m个询问,询问区间[l, r]出现次数为奇数的最小值,若没有输出0, 每次输入的l,r需要异或上上一个答案,在第一个询问的时候认为上一个答案为0 阅读全文
posted @ 2023-05-25 18:09 春始于雪之下 阅读(12) 评论(0) 推荐(0) 编辑
摘要: #6029. 「雅礼集训 2017 Day1」市场 (势能线段树) [传送门](https://loj.ac/p/6029) **PS:这题正数与负数都需要向下取整,也就是说-4 / 3 = -2** 解题思路: ** 很玄学的写法** ** 线段树上维护最大值max和最小值min,可以发现对于除法而言(max / x) - (min / x)会导致max和min的 阅读全文
posted @ 2023-05-25 14:56 春始于雪之下 阅读(17) 评论(0) 推荐(0) 编辑