单点修改,区间查询 cpp include include include include include define ll long long using namespace std; const int MAXN = 500005; ll init() { ll rv = 0, fh = 1; ...
分类：
编程语言 时间：
2018-03-18 21:46:15
阅读次数：
234
题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。 第二行包含N个正整 ...
分类：
其他好文 时间：
2018-03-16 22:21:11
阅读次数：
317
参考：https://www.cnblogs.com/lcf 2000/p/6789680.html 这是一个相对码量少的做法，用到了区间修改区间查询的树状数组，详见：www.cnblogs.com/lcf 2000/p/5866170.html 3830447 枚举最大值a[i]，找到l[i],r ...
分类：
编程语言 时间：
2018-03-07 23:50:14
阅读次数：
269
随便补了几道题，可能也就能写出来这几道吧。最近被搜索虐爆了，要抓紧去看搜索，随便写写就溜，备忘一下线段树新的板子(以前的不好用，太垃圾了) A.逆序数 A.逆序数 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: ...
分类：
编程语言 时间：
2018-03-06 21:47:48
阅读次数：
446
1. 索引介绍 一般的应用系统，读写比例在10:1左右，而且插入操作和一般的更新操作很少出现性能问题，在生产环境中，我们遇到最多的，也是最容易出问题的，还是一些复杂的查询操作，因此对查询语句的优化显然是重中之重。说起加速查询，就不得不提到索引了。 什么索引: 简单的说,相当于图书的目录,可以帮助用户 ...
分类：
数据库 时间：
2018-03-02 20:54:44
阅读次数：
167
题面 "SPOJ3267" Sol 给定$N$个正整数构成的序列，将对于指定的闭区间查询其区间内的不同的数的个数 主席树 不是权值线段树 维护位置 如果插入一个数时发现之前有过了 那么修改当前的，那个位置$ 1$ 然后插入这个数字，在相应的位置$+1$ cpp include define RG r ...
分类：
其他好文 时间：
2018-02-28 22:51:37
阅读次数：
210
题目描述 JYY有N个平面坐标系中的矩形。每一个矩形的底边都平行于X轴，侧边平行于Y轴。第i个矩形的左下角坐标为(Xi,Yi)，底边长为Ai，侧边长为Bi。现在JYY打算从这N个矩形中，随机选出两个不同的矩形，并计算它们的并的大小。JYY想知道，交的大小的期望是多少。换句话说即求在所有可能的选择中， ...
分类：
编程语言 时间：
2018-02-28 20:48:23
阅读次数：
319
试题链接：https://www.nowcoder.com/acm/contest/77/E 题目描述 情人节到了，小芳和小明手牵手，打算过一个完美的情人节，但是小刚偏偏也来了，当了一个明晃晃的电灯泡，小明很尴尬，就和小刚说，我交给你个任务，你完成了我俩就带你玩，否则你就回家吧。小刚很有当单身狗的觉 ...
分类：
编程语言 时间：
2018-02-27 01:06:52
阅读次数：
244
一、介绍 在MySQL管理软件中，可以通过SQL语句中的DML语言来实现数据的操作，包括 二、插入数据INSERT 三、更新操作UPDATE 四、删除操作DELETE 五、查询操作DELECT 5.1 简单查询 5.2 条件查询 1.运算符 2.关键字 3.逻辑运算符 and or 5.3 区间查询 ...
分类：
数据库 时间：
2018-02-27 01:00:59
阅读次数：
258
