Current position : 首页 >> 可持久化线段树
【bzoj3207】花神的嘲讽计划Ⅰ
Description背景 花神是神，一大癖好就是嘲讽大J，举例如下： “哎你傻不傻的！【hqz：大笨J】” “这道题又被J屎过了！！” “J这程序怎么跑这么快！J要逆袭了！” ……描述 这一天DJ在给吾等众蒟蒻讲题，花神在一边做题无聊，就跑到了一边跟吾等众蒟蒻一起听。以下是部分摘录： 1.“J你在讲什么！” “我在讲XXX！” “哎你傻不傻的！这么麻烦，直接XXX再XXX就好了！” “……” 2. “J你XXX讲...
【fjwc2015】k个串 kstring
【题目描述】兔子们在玩k个串的游戏。首先，它们拿出了一个长度为n的数字序列，选出其中的一个连续子串，然后统计其子串中所有数字之和（注意这里重复出现的数字只被统计一次）。兔子们想知道，在这个数字序列所有连续的子串中，按照以上方式统计其所有数字之和，第k大的和是多少。【输入格式】第一行，两个整数n和k，分别表示长度为n的数字序列和想要统计的第k大的和接下里一行n个数a_i，表示这个数字序列【输出格式】一行一个整数...
【bzoj3065】带插入区间K小值
Description从前有n只跳蚤排成一行做早操，每只跳蚤都有自己的一个弹跳力a[i]。跳蚤国王看着这些跳蚤国欣欣向荣的情景，感到非常高兴。这时跳蚤国王决定理性愉悦一下，查询区间k小值。他每次向它的随从伏特提出这样的问题:从左往右第x个到第y个跳蚤中，a[i]第k小的值是多少。这可难不倒伏特，他在脑袋里使用函数式线段树前缀和的方法水掉了跳蚤国王的询问。这时伏特发现有些跳蚤跳久了弹跳力会有变化，有的会增大，有的会减少。这...
【bzoj3674】可持久化并查集加强版
DescriptionDescription：自从zkysb出了可持久化并查集后……hzwer:乱写能AC，暴力踩标程KuribohG：我不路径压缩就过了！ndsf：暴力就可以轻松虐！zky:……n个集合m个操作操作：1ab合并a,b所在集合2k回到第k次操作之后的状态(查询算作操作)3ab询问a,b是否属于同一集合，是则输出1否则输出0请注意本题采用强制在线,所给的a,b,k均经过加密,加密方法为x=xxorlastans,lastans的初始值为00<n,m<=2*10^5SampleInput5611231...
【bzoj3673】可持久化并查集 by zky
Descriptionn个集合m个操作操作：1ab合并a,b所在集合2k回到第k次操作之后的状态(查询算作操作)3ab询问a,b是否属于同一集合，是则输出1否则输出00<n,m<=2*10^4SampleInput561123122031221312SampleOutput101题解这题不知道出题人什么做法，但是代码很短的样子UPD：出题人用的是rope，即stl中的可持久化平衡树KuribohG神犇告诉了我可以用可持久化线段树实现可持久化数组TT 既然都有可持久化数组了，只要用个再...
近期评论