线段树
wans__
这个作者很懒,什么都没留下…
展开
-
扫描线
求矩形面积并#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;const double eps = 1e-6;const int N = 10000;double ans, sum[N*4];dou...原创 2018-07-20 07:37:29 · 332 阅读 · 0 评论 -
主席树
一、区间第k小#include&amp;amp;lt;iostream&amp;amp;gt;#include&amp;amp;lt;cstdio&amp;amp;gt;#include&amp;amp;lt;algorithm&amp;amp;gt;using namespace std;const int N = 200005;int n, m, b[N], qwq[N];struct原创 2018-07-20 21:44:01 · 120 阅读 · 0 评论 -
树链剖分
太久没写过板子都有点不熟了,今天打一下发现还是有些小问题,水篇blog警醒一下。修改链、子树,查询链、子树和。#include<iostream>#include<cstdio>using namespace std;const int N = 100005;int n, m, r, p;int TR[N*4], tag[N*4], a[N], qw...原创 2018-07-21 17:26:36 · 103 阅读 · 0 评论 -
【线段树】的一些神奇操作
openjudge上面cdqz的数据结构22题非常良心啊!!!(虽然太菜了只做了几道。。然后对线段树有了一些更多的理解(为什么1004提交不起aaaa很想知道有没有把指针写对qwq1002:Challenge 2查看 提交 统计 提问 总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 262144kB 描述 给一个空数列,有M次操作,每次操作是...原创 2018-08-11 19:52:26 · 427 阅读 · 0 评论