摘要：/* 使用前先调用 : H.init() 读入 : H.read() 获得 [l, r] 的hash值: H.get(l,r) (范围是unsigned long long, 要统计请使用map<unsigned long long, int>) 判断两个子串是否相等 : H.equals(l1, 阅读全文

摘要：在普通的莫队中引入一维时间戳，读入时对每次询问记录最近一次修改的时间。离线操作时增加一维时间的操作，如果当前时间在当前询问的时间戳之前，那么把中间这一段时间的贡献加入答案，否则，把多出来的这段时间的贡献删除。删除的操作如下：正向经过时间是把修改贡献一个个累加，反向经过时间相当于把之前累加的贡献还原， 阅读全文

摘要：难道真的会有人来看这个题解吗?不会把..我只是骗波阅读量(如果有关注就更好了[滑稽]) 大致的思路写在代码的注释里了,如有错误还望指正 /* * .,, .,:;;iiiiiiiii;;:,,. .,, * rGB##HS,.;iirrrrriiiiiiiiiirrrrri;,s&##MAS, * 阅读全文

摘要：题意：背包问题,每个物品有价值和所谓的重要度,以及可以是其他物品的附件,只有购买了主件才能购买附件,.求有n元买m件以内的物品的最大价值和重要度乘积的和.其中一个主件的附件数比较少,最多只有2个附件. 分析:数据范围比较小,最多只有2个附件直接分组背包,m件是典型二维费用背包,注意枚举顺序是先分组再 阅读全文