数据结构 题解 OI http://acm-uestc-edu-cn-s.vpn.uestc.edu.cn:8118/contest/171/summaryhttp://acm-uestc-edu-cn-s.vpn.uestc.edu.cn:8118/contest/171/summary A 首先对于每个物品，连续整除 d，匹配到能打开的最小钥匙。在钥匙编号从大到小排序后，可以 完成这一...

数据结构 数制转换 K进制转10进制: 按权展开, 小数点左边第位的权为, 右边第位的权为. 10进制转K进制: 整数部分除K取余, 小数部分乘K取整. 栈 先进后出. image.png 进栈序列对应的出栈序列总数: Catalan 数 二叉树 image.png 先序遍历 根 左 右 2 7 1 6 5 3 8 9 4 中序遍历 左 根 右 1 7 5 6 3 2 8 4 9 ...

数据结构 OI 树状数组是一种能够在线维护前缀和的数据结构, 其写法简单常数小... 不具体介绍了, 看看一些奇妙的操作吧. 人人都会的 单点修改, 区间查询: 基本维护前缀和 区间修改, 单点查询: 维护差分 区间修改, 区间查询 引入数组, 表示区间中需要加值的差分, 进行区间加法时, 就直接对操作, 对加上, 对减去. 查询前缀和时, 设为区间的元素和, 易得 发现我们需要维护,...