树状数组线段树STRMQ
ankerfeng
这个作者很懒,什么都没留下…
展开
-
hdu1754I Hate It
I Hate It原创 2014-05-03 20:31:27 · 537 阅读 · 0 评论 -
poj3468A Simple Problem with Integers
题目大意:区间更新,区间查找。解题思路:注意数据范围,然后线段树lazy标记就行了,henji原创 2014-06-04 15:26:47 · 468 阅读 · 0 评论 -
poj2828Buy Tickets
题目大意:有N个人排队买票,每个人都能差一次队,现在原创 2014-06-04 08:24:08 · 685 阅读 · 0 评论 -
hdu2795Billboard
非常经典。。。。timudayi原创 2014-06-03 17:12:46 · 529 阅读 · 0 评论 -
hdu1166敌兵布阵
题目大意:更新点,查询区间。解题思路:1、树状数组:原创 2014-06-03 14:12:17 · 464 阅读 · 0 评论 -
hdu3667Hotel
题目大意:一大帮人吃饱了没事干q原创 2014-06-02 16:59:29 · 563 阅读 · 0 评论 -
NYOJ119士兵杀敌(三)RMQ问题之ST…
题目地址题目大意:求一段区间内的最大值和最小值的差值,查询次数非常大。第一次接触RMQ类型的题目,在百度百科科普了一下。RMQ问题RMQ (Range Minimum/MaximumQuery)问题是指:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,jST算法: 首先是预处理,用一个DP解决。设a是要求区间最值的数列,f[i,j]表示从第i个数起连续2^j个数中原创 2014-04-01 18:02:47 · 589 阅读 · 0 评论 -
NYOJ123士兵杀敌(四)
士兵杀敌(四)描述 南将军麾下有百万精兵,现已知共有M个士兵,编号为1~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一个比较困难的事情,军师小工的任务就是在南将军询问他某个人的军功的时候,快速的报出此人的军功,请你编写一个程序来帮助小工吧。假原创 2014-04-01 18:02:49 · 653 阅读 · 0 评论 -
poj3264Balanced Lineup
题目大意:一个农夫喂了很多的原创 2014-05-03 12:41:50 · 625 阅读 · 0 评论 -
hdu1698Just a Hook
题目大意:有一个区间1~n,初始值每个点的原创 2014-05-04 17:00:24 · 558 阅读 · 0 评论 -
POJ2528Mayor's posters
题目大意:就跟在电线杆上帖小广告一样,先贴的总是会被后帖的给覆盖了,现在要求你求出当最后一张小广告贴上去之后还剩多少没有被完全覆盖。解题思路: 这个思路还是线段树的思路,但是由于数据范围太大了,所以要做离散化处理,要用到的其实就是一些个左端点啊,右端点,以及为了防止漏掉中间断层而添加的中间的点。具体思路看代码:#include#include#include#def原创 2014-06-05 12:20:07 · 531 阅读 · 0 评论