與t1聊天的簡單記錄。
起初，上帝創造了internet，他告訴程式設計師，這協議裡的一切，你們都可以用，唯有那樹上的小甜餅（cookie），你們不要去吃。吃了必死。
上帝認為，伺服器端應該是始終無狀態的，這樣才能保持效能，分布性，可靠性。但是，web的發展，越來越超出上帝的預料，從cookie到session，伺服器端記錄了越來越多狀態。這些都是違背http/uri/www的很多協議設計的本意的。
所以，fielding主教出來說，你們要回歸原始教旨，這樣才能符合當初設計internet的本意。
rest，簡單的說，就是表現狀態的遷移，
表現，不那麼學術的說，就是http協議中的request和response
狀態，就是某乙個靜止的時刻，當你的請求已經得到了相應的狀態
狀態的遷移，就是指，你從乙個頁面，跳轉到下乙個頁面
rest，就是我們5~10前的web的情況。那個時候，大多數頁面都是靜態的。人們瀏覽網路，就是在html頁面網路裡跳來跳去。
rest這篇**，就是告訴世人http和uri到底為何這樣設計，他們到底應該如何使用。哪怕是到了目前這樣的應用複雜程度，我們還是不該違背當年設計者的初衷。
現在這個教義還是比較混亂的，除了主教，別無權威，還是看原文吧。
BZOJ3636 教義問答手冊
有三個不是那麼暴力的複雜度 o nlogn l ql qlogn 離線 然而只有離線的那個是滋磁的 4.4 等我細細道來 題意 有乙個長度為n的序列 元素有正有負 再來乙個l q組詢問，每次問區間 l,r 中，選出若干個不相交的長度正好是l的區間，使得和最大 總共有n l 1個區間嘛.再來乙個長度n...
BZOJ3636 教義問答手冊
傳送門乙個整數序列，給定若干詢問，每個詢問形如 在 l i,r i 中選若干個長度為 l 的不相交的區間，使得其和最大。比較容易寫出 mathcal o n 2 的 dp 定義 f 表示區間 l,r 的最大答案，那麼就有轉移方程 f max f sum ra i 預處理 mathcal o n 2 ...
BZOJ 3636 教義問答手冊
目錄傳送門 無論多麼麻煩的 寫完過後都要耐著性子檢查。首先有樸素 n 2 的 mathtt 感覺這個思路太神辣！對區間 1,n 進行分治。考慮在詢問 i 第一次覆蓋區間 text 時計算這個詢問。為什麼這是正確的？其實也就是為什麼 l,r 一定覆蓋這個詢問？容易想到如果 l,r 未覆蓋詢問 i 詢問...