摘要：被强♂制♂上任的第一天 F. Make k Equal 题目-> http://codeforces.com/contest/1328/problem/F 题意： 给你 n 个数 ， 通过任意次操作： ①最大数 - 1 ②最小数 + 1 保证数组中有k个数相同 ， 问最小操作次数 分析： 如果已经有 阅读全文

摘要：今天学了ST表，来瞎几把乱写点 自己写一份总结。 首先给你一个 value 数组，让你求 ，任意区间内的最大值 / 最小值（RMQ问题） 用st表的话是这样的： 预处理部分： 有一个数组st[ i ][ j ] ， 表示在 value 数组中 下标为 i ，长度为2j ，这个区间内的最值，也就是 [ 阅读全文