• PKU2019数据结构与算法实习作业 1~10

    PKU2019数据结构与算法实习作业 1~10

    题目来源:http://dapractise.openjudge.cn/2019hwall/冰阔落I[crayon-67020db9e38fa838624197/]POJ1182食物链[crayon-67020db9e3905955219322/]POJ2492ABug'sLife[crayon-67020db9e390b061329932/]POJ3321AppleTree树状数组维护dfs序[crayon-67020db9e390f911728519/]POJ1195Mobilephones[crayon-67020db9e3916355531072/]不好做的最长上升子序列[crayon-67020db9e3927271811494/]POJ2182DifficultLostC...

  • 「BZOJ3207」花神的嘲讽计划Ⅰ

    「BZOJ3207」花神的嘲讽计划Ⅰ

    Description背景 花神是神,一大癖好就是嘲讽大J,举例如下: “哎你傻不傻的!「hqz:大笨J」” “这道题又被J屎过了!!” “J这程序怎么跑这么快!J要逆袭了!” ……描述 这一天DJ在给吾等众蒟蒻讲题,花神在一边做题无聊,就跑到了一边跟吾等众蒟蒻一起听。以下是部分摘录: 1.“J你在讲什么!” “我在讲XXX!” “哎你傻不傻的!这么麻烦,直接XXX再XXX就好了!” “……” 2. “J你XXX讲...

    22015年4月22日6,493可持久化线段树,哈希表
  • 「fjWC2015」k个串 kstring

    「fjWC2015」k个串 kstring

    「题目描述」兔子们在玩k个串的游戏。首先,它们拿出了一个长度为n的数字序列,选出其中的一个连续子串,然后统计其子串中所有数字之和(注意这里重复出现的数字只被统计一次)。兔子们想知道,在这个数字序列所有连续的子串中,按照以上方式统计其所有数字之和,第k大的和是多少。「输入格式」第一行,两个整数n和k,分别表示长度为n的数字序列和想要统计的第k大的和接下里一行n个数a_i,表示这个数字序列「输出格式」一行一个整数...

    42015年2月3日6,576可持久化线段树,STL
  • 「BZOJ3065」带插入区间K小值

    「BZOJ3065」带插入区间K小值

    Description从前有n只跳蚤排成一行做早操,每只跳蚤都有自己的一个弹跳力a[i]。跳蚤国王看着这些跳蚤国欣欣向荣的情景,感到非常高兴。这时跳蚤国王决定理性愉悦一下,查询区间k小值。他每次向它的随从伏特提出这样的问题:从左往右第x个到第y个跳蚤中,a[i]第k小的值是多少。这可难不倒伏特,他在脑袋里使用函数式线段树前缀和的方法水掉了跳蚤国王的询问。这时伏特发现有些跳蚤跳久了弹跳力会有变化,有的会增大,有的会减少。这...

  • 「BZOJ3674」可持久化并查集加强版

    「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...

    132014年8月2日9,191可持久化线段树
  • 「BZOJ3673」可持久化并查集 by zky

    「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 既然都有可持久化数组了,只要用个再...

    162014年8月1日24,965可持久化线段树