2019年5月15日
数列分块入门 3
摘要： 分块训练 用multiset或者vector都行，还是直接二分。。 不过vector好像会快很多 include define INF 0x3f3f3f3f define full(a, b) memset(a, b, sizeof a) using namespace std; typedef l 阅读全文
posted @ 2019-05-15 22:05 清楚少女ひなこ 阅读(285) 评论(0) 推荐(0)
数列分块入门 2
摘要： 分块入门 每个块多用个vector排序即可 include define INF 0x3f3f3f3f define full(a, b) memset(a, b, sizeof a) using namespace std; typedef long long ll; inline int low 阅读全文
posted @ 2019-05-15 22:04 清楚少女ひなこ 阅读(176) 评论(0) 推荐(0)
数列分块入门 1
摘要： 分块入门 分好块就能写。。 include define INF 0x3f3f3f3f define full(a, b) memset(a, b, sizeof a) using namespace std; typedef long long ll; inline int lowbit(int 阅读全文
posted @ 2019-05-15 22:03 清楚少女ひなこ 阅读(117) 评论(0) 推荐(0)
洛谷P4074 糖果公园
摘要： 树上带修莫队 莫队的综合题。。处理起来真的麻烦。。 把树压成一维，然后在括号序上莫队，要注意端点不是lca的情况，以及起点和终点必须是第一次dfs的序号。。 include define INF 0x3f3f3f3f define full(a, b) memset(a, b, sizeof a) 阅读全文
posted @ 2019-05-15 17:07 清楚少女ひなこ 阅读(208) 评论(0) 推荐(0)