摘要:
分块训练 用multiset或者vector都行,还是直接二分。。 不过vector好像会快很多 include define INF 0x3f3f3f3f define full(a, b) memset(a, b, sizeof a) using namespace std; typedef l 阅读全文
摘要:
分块入门 每个块多用个vector排序即可 include define INF 0x3f3f3f3f define full(a, b) memset(a, b, sizeof a) using namespace std; typedef long long ll; inline int low 阅读全文
摘要:
分块入门 分好块就能写。。 include define INF 0x3f3f3f3f define full(a, b) memset(a, b, sizeof a) using namespace std; typedef long long ll; inline int lowbit(int 阅读全文
摘要:
树上带修莫队 莫队的综合题。。处理起来真的麻烦。。 把树压成一维,然后在括号序上莫队,要注意端点不是lca的情况,以及起点和终点必须是第一次dfs的序号。。 include define INF 0x3f3f3f3f define full(a, b) memset(a, b, sizeof a) 阅读全文