动态开点
良月澪二
EU gosto de música
展开
-
Luogu P4915 帕秋莉的魔导书
题目链接:传送门动态开点是真的麻烦跟普通线段树差别还是挺大的题意就是区间前缀和的和除以区间长度#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <complex>#include <algorithm&g...原创 2019-05-12 09:37:24 · 198 阅读 · 0 评论 -
Luogu P3313 [SDOI2014]旅行
题目链接:传送门动态开点+树剖的模板吧。都很熟的话就挺好写的特别注意在dfs序上修改#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <complex>#include <algorithm>...原创 2019-06-29 08:25:26 · 165 阅读 · 0 评论