月华如弦~天明将近~~

摘要： 考试安排 8.30~9.10 T2是交互，看起来很好玩。 T3是数论，T1不会。 9.10~9.30 T3的45看起来很好，就是空间有点卡，拆了一下贡献就够用了。 9.30~10.40 想了个$n^2$的做法，但是只有20分。 10.40~11.20 想T1，感觉可以维护连续段，但是修改的时候分裂的 阅读全文

摘要： 考虑对于两条路径$I_i,I_j$计算可以产生贡献的$I$的数量。 分类讨论: 1.$I_i,I_j$端点不相交 可以发现$I_i\subseteq I,I_j\subseteq I$。 对于任意一条路径 $I_i$ ，符合条件的$I$的起点和终点都是一段区间，贡献也是二维数点的形式，可以离线扫描线 阅读全文