摘要：
可持续化线段树，也叫主席树，很久以前【也没多久】写了一篇求区间第k大的，那时候理解不深，现在再写一个加深理解可持续化，具体来说就是可以访问历史版本，以实现跨时间的操作。怎么实现呢？试想我们修改线段树的时候，修改前是旧版本，修改后是新版本，想想新版本和旧版本有什么区别？区别就在于从根节点到被修改点的路... 阅读全文
摘要：
题目背景在一个叫做Travian的世界里，生活着各个大大小小的部落。其中最为强大的是罗马、高卢和日耳曼。他们之间为了争夺资源和土地，进行了无数次的战斗。期间诞生了众多家喻户晓的英雄人物，也留下了许多可歌可泣的动人故事。其中，在大大小小的部落之间，会有一些道路相连，这些道路是Travian世界里的重要... 阅读全文
摘要：
题目描述蒟蒻Edt把这个问题交给了你 ———— 一个精通数据结构的大犇，由于是第一题，这个题没那么难。。edt 现在对于题目进行了如下的简化：最开始的数组每个元素都是0给出nnn，optoptopt，modmodmod，minminmin，maxmaxmax，modmodmod在int范围内操作AA... 阅读全文
摘要：
题目描述著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。 例如：+ L K V EL L K V EK K V E KLV V E KL KKE E K... 阅读全文