题意就是让我们维护一个数据结构，可以实现区间修改和区间查询多少个数大于等于给定值。这个据说线段树可以写但是我并没有想到qwq，于是我使用了“优雅的暴力”——分块。 分块做法十分显然，我们维护大小为√n的块（√n的块根据均值不等式复杂度取得最小值），维护一个lazy标记，区间修改的话，如果修改的区间是 ...
分类：
其他好文 时间：
2019-06-08 20:30:41
阅读次数：
150
1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <cstring> 5 using namespace std; 6 typedef long long ll; 7 8 const int N=2 ...
分类：
其他好文 时间：
2019-06-07 12:57:47
阅读次数：
93
题目描述 食堂有N个打饭窗口，现在正到了午饭时间，每个窗口都排了很多的学生，而且每个窗口排队的人数在不断的变化。现在问你第i个窗口到第j个窗口一共有多少人在排队？ 题目描述 题目描述 食堂有N个打饭窗口，现在正到了午饭时间，每个窗口都排了很多的学生，而且每个窗口排队的人数在不断的变化。现在问你第i个 ...
分类：
其他好文 时间：
2019-05-19 00:03:55
阅读次数：
148
【原题题面】传送门 【思考过程】 树剖板子。 说好了这题写Dfs序。 好我已经看出来了这题用树状数组不是很好搞。 opt1：单点修改 opt2：区间修改 opt3：“区间查询” 从根节点到x的路径上的点在dfs序上的表现是：时间戳便利到当前结点，只有in还没有out，即只进入对应的子树还没有返回到自 ...
分类：
其他好文 时间：
2019-05-18 21:06:17
阅读次数：
166
A - I Hate It HDU - 1754 模板，单点更新，区间查询 1 #include <iostream> 2 #include <cstring> 3 #include <string> 4 #include <map> 5 #include <set> 6 #include <alg ...
分类：
其他好文 时间：
2019-05-13 22:49:29
阅读次数：
133
建树+单点更新+区间查询 第一次提交tle 第二次ole，先贴代码再分析 ac代码如下 第一次tle是因为对scanf理解还不够深， 几个例子分析一下： 输入a,回车的话，输出的结果为a，然后空两行。 这样的话输入为a,输出为a。 这样的话和第二个相同，输入为a, 输出为a。 scanf在读入字符时 ...
分类：
其他好文 时间：
2019-05-13 01:00:59
阅读次数：
145
HDU1698: 题目意思： Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 49065 Accepted Submiss ...
分类：
编程语言 时间：
2019-05-04 21:24:27
阅读次数：
153
区间查询&单点修改： 给定一个序列a，进行很多次操作：访问a[l ~~ r]的区间和;将a[i] 的值修改为 a[i] + k; 求区间x ~~ y中的区间和： 树状数组： **/*树状数组：动态维护前缀和*/** 逆序对： 前缀和（二维）： 区间加： 给定一个序列a（初值全为0）。有很多次操作:将 ...
分类：
编程语言 时间：
2019-05-02 11:27:47
阅读次数：
149
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生 ...
分类：
其他好文 时间：
2019-05-01 18:55:47
阅读次数：
123
You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number ...
分类：
其他好文 时间：
2019-05-01 18:41:46
阅读次数：
114
