![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构——树状数组、线段树
quan_tum
这个作者很懒,什么都没留下…
展开
-
[SHOI2009]会场预约
题面就是把所有与当前预约冲突的预约删除不断取某位置前面第一个比自己小的端点,用树状数组+二分维护每个区间最多进队一次、出队一次 复杂度O(nlog2n)O(nlog2n)O(n\log^2n)#include<bits/stdc++.h>#define il inline#define max(a,b) ((a)>(b))?(a):(b)#define...原创 2018-09-02 19:18:53 · 182 阅读 · 0 评论 -
[Ahoi2009]维护序列
题目本来没想到这题这么水,就是线段树的板子题,只有一个地方要改下。#include&lt;bits/stdc++.h&gt;#define ll long long#define il inline#define ls p&lt;&lt;1#define rs p&lt;&lt;1|1#define M 100005using namespace std;#define ge...原创 2018-09-02 20:37:28 · 200 阅读 · 0 评论 -
[SDOI2017]相关分析
传送门我们要求的aaa:a=∑i=LR(xi−x‾)(yi−y‾)∑i=LR(xi−x‾)2a=\frac{\sum\limits_{i=L}^R(x_i-\overline x)(y_i-\overline y)}{\sum\limits_{i=L}^R(x_i-\overline x)^2}a=i=L∑R(xi−x)2i=L∑R(xi−x)(yi−y)展开:a=∑i=LR...原创 2018-10-28 13:43:58 · 133 阅读 · 0 评论