2020年9月29日
CF875D High Cry(二分+分治)
摘要： 经典问题，真难则反后算贡献 我们发现算>难度很大，不妨考虑算=后再用总区间减去非法区间 对于计算区间，可以考虑对于每个点维护以他为最大值的范围。 这可以二分求取，之后在算出来的左右区间内继续二分求或值等于他本身的 然后根据乘法原理计算贡献。注意的是，为了避免重复计算并且为了防止漏算。 我们要特殊关注 阅读全文
posted @ 2020-09-29 09:57 朝暮不思 阅读(184) 评论(0) 推荐(0)