BZOJ3930: [CQOI2015]选数 Description 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H-L+1)^N种方案。 小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。 然而他很快发现工作量太大了， ...
分类：
其他好文 时间：
2018-05-13 23:11:50
阅读次数：
158
1逻辑结构概述 oracle的逻辑存储结构是一种层次结构，主要由表空间、段、区间和数据块等概念组成； 逻辑结构是面向用户的，当用户使用Oracle设计数据库时，使用的就是逻辑存储结构； oracle数据库由多个表空间组成（数据库自身也属于逻辑概念）； 表空间由多个段组成； 段由多个数据区组成； 数据 ...
分类：
数据库 时间：
2018-05-10 00:03:25
阅读次数：
383
"Luogu" 一道非常经典的分治题目 首先先把所有点按 $x$ 坐标排个序，方便分治。 每次将查询区间一分为二，分治出两个区间的答案。 那么合并的时候就只会有下面三种情况 答案在左区间 答案在右区间 答案由左区间和右区间各一个点组成 我们可以先把右区间那些 $x$ 坐标减去左区间里最大的 $x$ ...
分类：
其他好文 时间：
2018-05-05 23:07:17
阅读次数：
143
用树套树就很麻烦，用整体二分就成了裸题。。。。 错误： 1.尝试线段树套平衡树，码农，而且n*log^3(n)慢慢卡反正我觉得卡不过去 2.线段树pushdown写错。。。加法tag对于区间和的更新应该要乘上区间长度的 错误： 1.尝试线段树套平衡树，码农，而且n*log^3(n)慢慢卡反正我觉得卡 ...
分类：
其他好文 时间：
2018-04-29 15:29:37
阅读次数：
175
附上学习PPT：传送门 概念 树状数组或者二叉索引树也称作Binary Indexed Tree，又叫做Fenwick树；它的查询和修改的时间复杂度都是log(n)，空间复杂度则为O(n)，这是因为树状数组通过将线性结构转化成树状结构，从而进行跳跃式扫描。通常使用在高效的计算数列的前缀和，区间和。 ...
分类：
编程语言 时间：
2018-04-23 12:13:06
阅读次数：
163
"题目链接" 非常简单的一道dp题，通过O(n)的预处理来使查询变为O(1)。 主要的坑在于取模后的dp数组的前缀和再相减可能得到负数，导致无法得到某一区间和的取模。 解决方法：(a b)%mo==(a%mo+mo b%mo)%mo,由于该等式的存在，可以使用取模后的前缀和做运算得到某一区间和的取模 ...
分类：
其他好文 时间：
2018-04-14 11:13:28
阅读次数：
213
题目链接：To the moon 题意：给个数组，三种操作，第一种询问当前区间[l,r]的和，第二种给区间[l,r]的每一个数加上d,第三种询问在第几次修改后[l,r]的权值 题解：如果这题只询问区间和更新，简单建棵线段树维护区间和用延时标记就可以了，但是它询问第几次修改之后一段区间的值，这样的话刚 ...
分类：
其他好文 时间：
2018-04-10 21:48:44
阅读次数：
167
题目：https://www.luogu.org/problemnew/show/P4145 区间开平方，可以发现其实开几次就变成1，不需要开了，所以标记一下，每次只去开需要开的地方； 原来写的并查集跳过1或0，然而RE... 改成线段树，本来想着是这一段区间和只要小于等于其长度就可以跳过了，然而仔 ...
分类：
其他好文 时间：
2018-04-09 15:12:58
阅读次数：
199
经过了一阵时间 的学习整理,重新认识了线段树,在线RMQ O(nlgn) 前几天写了堆,就是差不多了,直接将元素全部甩在叶子节点,然后上层对应区间 和树状数组区别: 那个是通过1的位置进行区间划分. 闲言少述 #include<bits/stdc++.h> using namespace std; ...
分类：
其他好文 时间：
2018-04-09 11:17:01
阅读次数：
179
题意：有n个由小木块组成的长条木块要掉下来。给出木块的左右区间，然后有给了m个木板的左右区间和高度用来接住木块，由于木块是由小木块接触组成的，也就是木板能够接住一部分的木块。剩下的会继续掉落，问最后每一个木板上有多少个小木块。 题解：这道题用线段树可解，还有还有一个比較机智的做法。 先说线段树，左右 ...
分类：
其他好文 时间：
2018-04-06 12:21:25
阅读次数：
135
