动态开点
良月澪二
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 · 202 阅读 · 0 评论 -
Luogu P3313 [SDOI2014]旅行
题目链接:传送门 动态开点+树剖的 模板吧。 都很熟的话 就挺好写的 特别注意在dfs序上修改 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <complex> #include <algorithm> ...原创 2019-06-29 08:25:26 · 171 阅读 · 0 评论