摘要：
1935: [Shoi2007]Tree 园丁的烦恼 Description 很久很久以前，在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者，在他的皇家花园里种植着各种奇花异草。有一天国王漫步在花园里，若有所思，他问一个园丁道： “最近我在思索一个问题，如果我们把花坛摆成六个 阅读全文
摘要：
3289: Mato的文件管理 Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在此区间内 阅读全文
摘要：
这是一种实用并且代码极短的高级数据结构。 能在O(lgｎ)内完成修改，和询问。解决了普通数组的询问长，前缀和的修改长的问题。 它提供两种操作： 将A[i]叫上D; 求出A[i]的前缀和。 那么怎么实现呢？ 我们新增一个数组c[]，其中c[i]=A[i-2^k+1]+……+A[i](k为i在二进制形式 阅读全文