看了一下网上基本都是线段树二分的题解，然而我想到一种整体二分的思路，正好练习一下。 是道好题。 首先用树上ST表处理，用于求LCA。 考虑整体二分离线求解。 一种方法是用树链剖分的，复杂度是$O(log^2n)$的，在套上个整体二分，复杂度达到了$O(nlog^3n)$所以说不可以直接树剖暴力。 可 ...
分类：
其他好文 时间：
2019-10-03 20:01:54
阅读次数：
84
这题太巧妙了。 题意是，给定2*10^5个区间。然后2*10^5组询问，每次询问一个区间，问至少需要几个给定区间，才能将其完全覆盖。坐标范围5*10^5。 如果只有一个询问区间，是经典的贪心问题。我们每次选择，尽可能覆盖的靠右的区间。 但是这题显然贪心的话，时间是不够的。 考虑使用倍增进行预处理。 ...
分类：
其他好文 时间：
2019-10-03 18:04:03
阅读次数：
68
这道题可以用ST表过： "题目链接" 记录4个数组：maxval[][], minval[][], ans[][], rans[][] maxval[i][j]表示从i号元素开始，长度为(1 include include using std::cin; using std::cout; using ...
分类：
其他好文 时间：
2019-10-03 13:00:19
阅读次数：
72
二分通常分为两类:二分查找和二分答案. T1 problem 给出一个数列$a[1...n]$,现在有m个询问,每次询问比x大的最小的$a[i]$的值. ans 离线:数列和询问都排序,然后扫一遍. 在线:排序,二分查找. T2 problem 定义一个区间的值为其众数出现的次数.先给出一个数列$a ...
分类：
其他好文 时间：
2019-10-02 18:33:02
阅读次数：
89
题目描述 丽江河边有n n 家很有特色的客栈，客栈按照其位置顺序从 11到n n 编号。每家客栈都按照某一种色调进行装饰（总共 k k 种，用整数 00 ~k 1 k ?1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不 ...
分类：
其他好文 时间：
2019-09-28 14:26:22
阅读次数：
113
倍增是枚举的一种特殊方式。 假如我们有一根数轴，要从1000走到0 我：一步步走就行了，一定会到的 ZHX：SB题，$2^9=512$，从1000跳512步，还剩488；$2^8=256$，从488跳256步，还剩232；$2^7=128$，从232跳128步，还剩104； $2^6=64$，从10 ...
分类：
编程语言 时间：
2019-09-27 01:41:20
阅读次数：
146
1 #include<cstdio> 2 #include<iostream> 3 #include<cmath> 4 #include<cctype> 5 #include<algorithm> 6 using namespace std; 7 int n,m; 8 int logg[100005 ...
分类：
其他好文 时间：
2019-09-19 21:25:34
阅读次数：
89
2019CCPC网络选拔赛1003 HDU6704 题目大意： T个测试样例。一个长度为N的字符串S，之后Q个[l,r,k]，表示一个子串S[l,r],求出第k个该子串的下标。起始坐标为1。不存在输出-1。 数据范围：1≤T≤20, 1≤N≤105, 1≤Q≤105, 1≤l≤r≤N, 1≤k≤N, ...
分类：
其他好文 时间：
2019-08-29 00:08:02
阅读次数：
130
A.挑战(challenge.cpp) 首先令$x_i=max(a_i k,0)$,即破坏第$i$个防御区域的代价. 设$dp_i$表示从$1...i$需要的最小代价,有状态转移方程:$dp_i=min(dp_j)+x_i$,其中$i L\le j\le i 1$. 初始化边界$dp_0=0,dp_ ...
分类：
其他好文 时间：
2019-08-27 23:15:55
阅读次数：
110
原文: http://blog.gqylpy.com/gqy/253 目录 普通索引 唯一索引 主键索引 组合索引 正确使用索引的情况 索引的注意事项 执行计划 axplain 慢日志记录 分页性能相关方案 索引是数据库中专门用于帮助用户快速查找数据的一种数据结构. 类似于字典中的目录，查找字典内容 ...
分类：
数据库 时间：
2019-08-26 15:33:29
阅读次数：
123
