ST表类似树状数组，线段树这两种算法，是一种用于解决RMQ(Range Minimum/Maximum Query,即区间最值查询)问题的离线算法 与线段树相比，预处理复杂度同为O(nlogn),查 ...

发现自己学的一直都是假的ST表QWQ。 ST表 ST表的功能很简单 它是解决RMQ问题(区间最值问题)的一种强有力的工具 它可以做到$O(nlogn)$预处理，$O(1)$查询最值 算法 ...

今天打了人生第一道ST表题(其实只是ST表跑得最快); ST表是一种用来解决RMQ问题的利器。。。 大体操作有两步： 第一部分nlogn预处理 第二部分O(1)询问 预处理就是运用倍增 ...

君君算法课堂 本节《君君算法课堂》主要对于基础算法进行讲解 这些算法虽然简洁易懂，但却是我们理解更加高深算法的有力工具 我们也能在其中发现算法世界的乐趣，培养我们对于算法的兴趣 下面我们话不多 ...

（那一天我唯一彻底搞懂的东西然而现在也忘光光） 先看题：（RP++） 先跳过暴力，这一题肯定不行的 这时就需要ST表，ST表：Sparse Table Algorithm ST表 ...

题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为 O(1) 题目描述 给定一个长度为 N 的数列，和 M 次询问， ...

终于蓝了呜呜呜 原来两场四题就能上分 以后不弃赛了 A. 注意到2， 3操作不改变总和，1操作使得总和加上了一个偶数，故直接判断总和是否为偶数即可。如果和为偶数，只要判断c和d是否相等即可。注意0 ...

大纲: 1.GB*1024=MB 答案：15488 2.枚举约数，答案：96 3.完全二叉树最多，答案：1010(不知道有没有看错题，是不是二叉） 4.枚举，判是否包含9，544 5.50%数据：3 ...

我们考虑，一个子串必定是某个后缀的前缀。 排序相邻的后缀他们的前缀一定最相似。 所以全部的一种子串必定是一些排序相邻的后缀的公共前缀。 从l开始的子串，则从rank[l]开始看，两侧height ...

A. 矩阵游戏 　　通过前40%的部分分，我们发现程序复杂度不能为$O(nk)$。 　　设$h(i)$表示第$i$行最终乘的总系数，$l(i)$表示第$i$列。 　　考虑每个点$(i,j)$，它 ...