摘要：
ST表，一个十分神奇的东西，需要O(nlogn)的时间预处理，但是他查询只需要O(1)。 看似与线段树等数据结构时间复杂度一样，但是ST表的复杂度只在于预处理，预处理之后可以当做不耗时！ 而想线段树这种东西，查询是O(logn)的，一旦与其他复杂度乘在一起，就会发现TLE离你不远了！ 面对不会修改数 阅读全文
摘要：
T1 果果系统 NKOJ8690 有一个n*m的网络，一个文件图标占用2*2的正方形空间，必须放在整格点之内，且不能超出桌面。 GOS2021 (果果操作系统（Guo Operating System，GOS）近期推出了2021船新版本)引入了一些船新忒星，例如允许图标重叠。 但是根据规定，如果一个 阅读全文