发表评论取消回复
相关阅读
相关 HDU 5409 CRB and Graph【dfs序+RMQ】
先用trajan缩环变成了一棵树 然后删除了一条边就将树分成了两个部分,一个是删除的那边下面的子树,一个是剩余部分。那么要查询的是两个部分中最大的点的值,和不大于它的最小的
相关 Hdoj 5410 CRB and His Birthday【背包变形】
题意 > 现在有 m 块钱以及 n 种物品,然后每种物品价格 val,买 x 个送糖果 x \ w1 + w2,问怎么买是的送的糖果最多? --------------
相关 HDU 5413 CRB and Roads【bitset】
判断u→v这条边是不是redundant就是看有没有另一条u→p1→p2→p3.....→v路径的存在。 因为图是有向无环图,所以存在拓扑序,那么很明显有u,p1,p2,p
相关 HDU 5412 CRB and Queries【整体二分+树状数组】
裸动态区间第K大 据说树套树很容易MLE,要有很厉害的姿势才能够 于是就只能用整体二分 代码有加注释,学自[这儿][Link 1] // whn6
相关 HDU3486-RMQ
Interviewe Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Jav
相关 HDU 5410 CRB and His Birthday(01+完全)
CRB and His Birthday Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K
相关 hdu----Lotus and Characters
问题描述 Lotus有$n$种字母,给出每种字母的价值以及每种字母的个数限制,她想构造一个任意长度的串。 定义串的价值为:第1位字母的价值1+第2位字母的价值
相关 hdu 6305 RMQ Similar Sequence(笛卡尔树模板)
题意: 设RMQ(A,l,r)为最小的 i ,使得a\[i\]是a\[l\]-a\[r\]中的最大值。若A、B两个数组RMQ相似,则A、B等长,且在1<=l<=r<=n内
还没有评论,来说两句吧...