摘要：
Definition ST表是一种用于处理静态RMQ问题（无修改区间最值问题）的最快数据结构，书写方便使用简单效率便捷。其中其预处理复杂度为O(nlogn)，查询复杂度为O(1)。总时间复杂度为O(nlogn)。常数远小于树状数组、线段树等毒瘤数据结构。 事实上，ST表不能叫做ST表。因为T本身就代 阅读全文
摘要：
传送门 Description 有一个取数的游戏。初始时，给出一个环，环上的每条边上都有一个非负整数。这些整数中至少有一个0。然后，将一枚硬币放在环上的一个节点上。两个玩家就是以这个放硬币的节点为起点开始这个游戏，两人轮流取数，取数的规则如下： （1）选择硬币左边或者右边的一条边，并且边上的数非0； 阅读全文