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)$，它 ...