LCIS Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9713 Accepted Submission(s): 4215 Problem De ...
分类：
其他好文 时间：
2019-06-21 22:14:11
阅读次数：
149
题目描述 食堂有N个打饭窗口，现在正到了午饭时间，每个窗口都排了很多的学生，而且每个窗口排队的人数在不断的变化。现在问你第i个窗口到第j个窗口一共有多少人在排队？ 题目描述 题目描述 食堂有N个打饭窗口，现在正到了午饭时间，每个窗口都排了很多的学生，而且每个窗口排队的人数在不断的变化。现在问你第i个 ...
分类：
其他好文 时间：
2019-05-19 00:03:55
阅读次数：
148
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
题目链接：https://vjudge.net/problem/HDU-1166 题目大意： 略 分析： 线段树单点更新模板题。 代码如下： 1 #pragma GCC optimize("Ofast") 2 #include <bits/stdc++.h> 3 using namespace st ...
分类：
其他好文 时间：
2019-04-30 13:59:03
阅读次数：
129
题意： 给一个数组A[1] ~ A[n]，有4种操作： Q l r询问l r区间和 C l r v给l r区间每个数加v H l r t询问第t步操作的时候l r区间和 B t返回到第t步操作 思路： 用主席树维护常规的线段树。我们之前已经知道了主席树单点更新，只要新增一条链就ok了，区间更新也有点 ...
分类：
其他好文 时间：
2019-04-26 21:15:27
阅读次数：
181
莫队算法解决的问题 1.查询区间[L,R]上不同种类元素的数量，时间复杂度O(n*sqrt(n)); 2.单点更新+查询 步骤 1.记录所有查询(离线操作） 2.对于所有查询进行分块，然后在每个unit内排序 3.用l，r表示指针，进行对于指针所指的区域进行答案的记录 (如果存在单点更新，则为"带修 ...
分类：
编程语言 时间：
2019-04-15 13:09:01
阅读次数：
171
线段树单点更新模板 求区间最大值 #include <iostream> #include <cstring> #include <string> #include <cstdio> #include <cmath> #include <algorithm> #include <vector> #i ...
分类：
其他好文 时间：
2019-03-28 15:29:18
阅读次数：
161
今天嘛，打得很糟糕，糟糕到什么程度呢，rank40 一共才55个人，我写了2题，总共尝试了5题,总共8题 写了3题及以上的有27个，剩下的都是2道和1道 小西瓜啊！！！ 外因就不找了（其实也没有） 但是我知道有个原因非常重要：刷题量太少了 其他的不说了，再接再厉吧，刚才已经消沉了很久了，也放空了一会 ...
分类：
其他好文 时间：
2019-03-03 23:58:39
阅读次数：
312
大意: 给定序列a, 单点更新, 询问是否存在a[i]等于s[i-1], s为a的前缀和, a非负 考虑到前缀和的单调性, 枚举从1开始前缀和, 找到第一个大于等于s[1]的a[i], 如果相等直接输出. 若不满足则只能在a[i]的右侧, 此时前缀和为s[i], 至少为s[1]的两倍, 故最多进行l ...
分类：
其他好文 时间：
2019-02-19 00:54:33
阅读次数：
295
