/%E6%95%B4%E4%BD%93%E4%BA%8C%E5%88%86%E6%B5%85%E8%B0%88

整体二分浅谈

浅浅的总结一下简单情况。 适用范围 可以使用整体二分解决的题目需要满足以下性质: 询问的答案具有可二分性 修改对判定答案的贡献互相独立,修改之间互不影响效果 修改如果对判定答案有贡献,则贡献为一确定的与判定标准无关的值 贡献满足交...