摘要：
「AHOI / HNOI2017」影魔 "题目描述" 解决这类比较复杂的区间贡献问题关键在于找到计算的对象。 比如这道题，我们计算的对象就是区间中间的最大值。 对于点$i$，我们找到左边第一个比他大的位置$L$，以及右边第一个比他大的位置$R$。当$L,R$同时被询问的区间包含是，$i$就会贡献$p 阅读全文
摘要：
Loj 6068. 「2017 山东一轮集训 Day4」棋盘 题目描述 给定一个 $ n \times n $ 的棋盘，棋盘上每个位置要么为空要么为障碍。定义棋盘上两个位置 $ (x, y),(u, v) $ 能互相攻击当前仅当满足以下两个条件： $ x = u $ 或 $ y = v $ 对于 $ 阅读全文