链接: https://vjudge.net/problem/Gym 100741A 题意: Mathematicians are interesting (sometimes, I would say, even crazy) people. For example, my friend, a m ...
分类：
编程语言 时间：
2019-09-16 16:30:08
阅读次数：
135
题意 给你一个序列 问你能否选出两个序列 然后拼接 是他们成为有序的序列 输出方案 解： 说下我的思路 开始我吧题目看错了以为求的是单调递减的。。。 这题考的是贪心加观察 后来才发现 然后我又试了lis 树状数组 都不行 最后我发现对于一个序列 最终状态一定是有序的 那么我们不妨对于这个序列首先进行 ...
分类：
其他好文 时间：
2019-09-16 09:18:18
阅读次数：
60
There are N light bulbs indexed from 00 to N?1. Initially, all of them are off. A FLIP operation switches the state of a contiguous subset of bulbs. F ...
分类：
编程语言 时间：
2019-09-15 18:24:46
阅读次数：
93
【TimeGate】 https://www.luogu.org/problem/P3608 【解题思路】 单点修改+区间查询，用树状数组来维护f数组即可 【code】 ...
分类：
其他好文 时间：
2019-09-15 01:24:26
阅读次数：
93
分析 就是分别维护l和r的个数 然后对于询问区间[L,R] 之后l树状数组中小于等于R的个数减掉r树状数组中小于L的即可 代码 ...
分类：
其他好文 时间：
2019-09-14 22:22:35
阅读次数：
105
思路：数据结构 提交：Inf次 题解： 树状数组套主席树 考虑静态区间第k大是一个前缀主席树，但是如果修改是 $O(nlogn)$ 的，查询时 $O(logn)$ ，考虑去均衡两部分的复杂度，如何均衡的维护前缀和？于是上了树状数组。于是乎主席树 $i$ 维护的是 $[i lowbit(i)+1,i] ...
分类：
其他好文 时间：
2019-09-14 11:49:36
阅读次数：
99
前言 在我们刷题的时候，总会碰到一些关于 区间操作/修改 的题目。这些题目往往要求我们维护一段区间，支持对一段区间进行查询/修改操作。这些题目有如[树状数组1][1]一般的 简单题 ，也有如[无聊的数列][2]一般，线段树、树状数组能够完成，但是码量长，可读性差，思考难度大的 较难题 。这种题目对时 ...
分类：
其他好文 时间：
2019-09-14 11:15:17
阅读次数：
98
Escape from the Hell [JAG Asia 2016] 容易证明优先选择差值大的更优 对于最后一瓶我们可以枚举 枚举最后一瓶，然后在树状数组上消去它的影响，然后线段树check是否出现被追上的情况，即查询区间最小值。 需要用到两个线段树，因为当二分找到的位置在最后一瓶后面，需要在线 ...
分类：
其他好文 时间：
2019-09-14 10:33:44
阅读次数：
89
HDU - 5741 我们枚举段的起点和终点， 那么每一种情况0的范围是[lx, rx]， 1的出现范围是[ly, ry]， 可以在二维平面上用矩形表示。 然后问题就变成了询问点有没有被至少一个矩形覆盖， 扫描线 + 树状数组就可以了。 ...
分类：
编程语言 时间：
2019-09-13 17:55:09
阅读次数：
79
HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一 段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一 个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答。。。因为项链实在是太长了。 ...
分类：
编程语言 时间：
2019-09-13 15:47:15
阅读次数：
104
