吐个槽，我现在线段树敲得贼熟练，但是树状数组和st表这么强大的东西竟然基本不会！！！啊啊啊，我太菜了！ 代码： ...
分类：
其他好文 时间：
2018-10-05 20:22:15
阅读次数：
144
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4850 [算法] 首先对不等式进行移项 : hj <= hi + p - sqrt(|i - j|) p >= hj - hi + sqrt(|i - j|) 显然 , sqrt(|i ...
分类：
Web程序 时间：
2018-10-05 19:24:44
阅读次数：
188
F - New Year and Cleaning 这题简直是丧心病狂折磨王。。 思路：容易想到这样一个转换，把整个矩形一起移动，矩形移出去的时候相当于一行或者一列。 为了优化找到下一个消去的点，我先把原数组扩大两倍，用了st表加二分去找，然后就MLE， 我又换了 线段树TLE，最后不把数组扩大两倍 ...
分类：
其他好文 时间：
2018-10-01 10:31:48
阅读次数：
173
D - Animals and Puzzle ...
分类：
其他好文 时间：
2018-09-30 00:53:40
阅读次数：
212
1．计数 (count.cpp/c/pas)时间限制：1s内存限制：256MB【问题描述】给出 m 个数 a[1],a[2],…,a[m]求 1~n 中有多少数不是 a[1],a[2],…,a[m]的倍数。【输入】输入文件名为 count.in。第一行，包含两个整数：n,m第二行，包含 m 个数，表 ...
分类：
其他好文 时间：
2018-09-27 10:31:44
阅读次数：
189
HDU5875 Function 做法：st表+二分的经典题。不能使用数学函数log，否则会tle，需要预处理 c++ include define rep(i,a,b) for(int i=a;i=b; i) define mem(a,b) memset(a,b,sizeof(a)) define ...
分类：
其他好文 时间：
2018-09-25 20:33:44
阅读次数：
162
今天学习了一下st表 其实好几天就一直看 用禚神仙的话来说： st表不支持在线修改 不支持！！！！！ 一种利用dp求解区间最值的倍增算法。 定义：f[i][j]表示i到i+2^j-1这段区间的最大值。这里必须是i到i+2的j次方-1 别问为什么 规定！！！ 预处理：f[i][0]=a[i]。即i到i ...
分类：
其他好文 时间：
2018-09-22 19:56:08
阅读次数：
361
某dalao的代码 我莫名WA的题 困得不行，可能是个傻逼错误qwq 改天再改 ...
分类：
其他好文 时间：
2018-09-21 19:02:30
阅读次数：
136
目录处理命令 [toc] 说明:示例中" "开头表示输入. 1. 目录处理命令 mkdir + 命令所在路径: /bin/mkdir + 执行权限:所有用户 + 功能描述:创建新目录 示例1 在当前目录下,创建目录testmkdir 示例2 在当前目录下,递归创建目录./testmkdir2/tes ...
分类：
其他好文 时间：
2018-09-16 16:05:09
阅读次数：
163
ST表 Introduction 最近看到ST表，似曾相识，然后简单了解了一下 比较妙妙的用空间换时间 Body 事实上，中间的 $$f[i][j] = max\{f[i,i+2^j 1]\}$$ 所以说 这样来说: $$f[i][j] = max(f[i][j 1],f[i+2^{j 1}][j ...
分类：
其他好文 时间：
2018-09-15 22:02:58
阅读次数：
159
