文章分类 -  离线算法

Luogu2174 小Z的神奇数列
摘要：题目描述 小Z最近在研究数列，他需要知道在他所研究的数列中，最大的数是多少（Max），最小的数是多少（Min），最大的数的最小的数次幂是多少（Max^Min），所有数的乘积是多少。要知道，这样的问题是肯定难不倒小Z的。但是，最近小Z突发奇想，想要研究下这个数列的更深层的性质，所以他决定不断的从这个数 阅读全文
posted @ 2017-09-28 18:34 KingSann 阅读(273) 评论(0) 推荐(0)
[51Nod]1174区间中最大的数
摘要：论莫队算法在RMQ中的没什么乱用的用处。。。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <cstdlib> 5 #include <map> 6 #include <string> 7 # 阅读全文
posted @ 2017-01-22 17:50 KingSann 阅读(103) 评论(0) 推荐(0)
[bzoj4551]树
摘要：腊鸡树刨套树状数组。。不过并查集才是正解 树刨之后维护一下tag标记，成了一个sumTag了，然后每次查询的时候查询一条链，二分一下寻找深度最小的那个节点，之后递归搞搞就行了。 （其实可以写LCT的。。） 至于并查集的算法的话百度吧 1 #include <iostream> 2 #include 阅读全文
posted @ 2017-01-08 09:12 KingSann 阅读(97) 评论(0) 推荐(0)
[bzoj2743]采花
摘要：http://blog.csdn.net/jiangshibiao/article/details/23743939 诡异的解法。。 写莫队的话迟早要完。。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #in 阅读全文
posted @ 2017-01-07 20:50 KingSann 阅读(91) 评论(0) 推荐(0)
[bozj3289]Mato的文件管理
摘要：莫队裸题。。 开个树状数组，跟维护逆序对一模一样（动态逆序对？由于只有边界上的点加减，应该算作伪动态逆序对。）。。 然后记得离散化一下。。不然就炸了。。 （似乎不会有重复的数字吧。。） （似乎开平衡树的话也能跑。。然而平衡树写挂了。。。开平衡树唯一好的地方就是不需要离散化了。。不过没什么用。。） 1 阅读全文
posted @ 2017-01-04 21:21 KingSann 阅读(181) 评论(0) 推荐(0)
[bzoj2038]小Z的袜子
摘要：%%%莫队 %%%sbit 莫队算法：http://www.cnblogs.com/hzf-sbit/p/4056874.html 啊爆了若干次0原来是因为爆int了。。。（对着代码改了若干次。。） 1 #include <iostream> 2 #include <algorithm> 3 #in 阅读全文
posted @ 2017-01-02 17:31 KingSann 阅读(115) 评论(0) 推荐(0)
[bzoj1878]HH的项链
摘要：吼吼吼吼吼A掉的第一道莫队算法的题。。 没什么难度。。开个cnt数组统计一下当前区间里各个数字的出现次数，然后addition、remove函数中适时维护当前的ans变量。。 （当然也可以开个last、next数组维护一下前一个相同元素和后一个相同元素的位置然后乱搞，当然貌似空间有些衰了。。） （等 阅读全文
posted @ 2017-01-02 11:21 KingSann 阅读(126) 评论(0) 推荐(0)