摘要：Loj 3085. 「GXOI / GZOI2019」特技飞行 题目描述 公元 $9012$ 年，Z 市的航空基地计划举行一场特技飞行表演。表演的场地可以看作一个二维平面直角坐标系，其中横坐标代表着水平位置，纵坐标代表着飞行高度。 在最初的计划中，这 $n$ 架飞机首先会飞行到起点 $x = x_{ 阅读全文

摘要：「AHOI / HNOI2017」影魔 "题目描述" 解决这类比较复杂的区间贡献问题关键在于找到计算的对象。 比如这道题，我们计算的对象就是区间中间的最大值。 对于点$i$，我们找到左边第一个比他大的位置$L$，以及右边第一个比他大的位置$R$。当$L,R$同时被询问的区间包含是，$i$就会贡献$p 阅读全文