2019年6月28日

异或前缀和——cf1186C

摘要: 很思维的题,b的1个数和c的1个数相差为偶数时,必定有偶数个不同 反之必定有奇数个不同 阅读全文

posted @ 2019-06-28 23:43 zsben 阅读(396) 评论(0) 推荐(0)

线段树离散化+区间更新——cf1179C好题

摘要: 绝对是很好的题 把问题转化成当第i个询问的答案是数值x时是否可行 要判断值x是否可行,只要再将问题转化成a数组里>=x的值数量是否严格大于b数组里的>=x的值 那么线段树叶子结点维护对于值x的a数组里的合法数数量-b数组里的合法数数量,如果是正数即这个值可行 线段树维护区间最大值,然后询问最靠右的非 阅读全文

posted @ 2019-06-28 19:21 zsben 阅读(310) 评论(0) 推荐(0)

导航