题目链接：[POI2013]MOR-Tales of seafaring因为可以来回走，所以显然只与奇偶路径有关，分别记录长度为奇数的最短路和长度为偶数的最短路即可。注意：起点终点相同，且这个点孤立，走长度大于0的距离是不行的。AC代码：#pragma GCC optimize("-Ofast","-funroll-all-loops")#include<bits/stdc++...

题目链接：天天爱射击考虑每个木板。一定是穿过的第 s[i]s[i]s[i] 个子弹为其贡献一次答案。所以我们可以对所有木板整体二分子弹的时间线。但是有一个 logloglog 的做法，我们可以离线木板，用主席树区间查询第几个子弹的时间。AC代码：#pragma GCC optimize("-Ofast","-funroll-all-loops")#include<bits/stdc++.h&