线段树
文章平均质量分 54
无
-晚风-
这个作者很懒,什么都没留下…
展开
-
Super Mario HDU 4417(线段树+离线)
传送门 题面 Mario is world-famous plumber. His “burly” figure and amazing jumping ability reminded in our memory. Now the poor princess is in trouble again and Mario needs to save his lover. We regard the road to the boss’s castle as a line (the length is n), o原创 2021-09-09 00:01:14 · 128 阅读 · 0 评论 -
线段树(模板)
单点修改+区间查询 #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> using namespace std; const int N = 1e5+10; struct node{ int l,r,sum; }tree[N<<2]; void pushup(int k) {`在这里插入代码片` tree[k].sum = tree[k<&原创 2021-09-08 23:28:26 · 58 阅读 · 0 评论