分治即分而治之，通過將乙個大區間分成兩個子區間，從而將乙個大問題分成兩個子問題
對於任意乙個區間，將其分成左右兩部分，然後根據答案的所在，遞迴呼叫不同的部分並統計答案即可
大概可以理解為決策單調性的分治，可以解決區間第k小或第k大的問題
（其實我自己也不是很難懂啦）
一般的分治是通過遞迴呼叫左區間和右區間來計算答案，而cdq分治則是通過處理左區間對右區間的影響來計算答案，這是他們最大的區別
與普通分治相比，cdq分治常數小，所佔空間也小，但由於我們要用合理的順序解決操作和詢問的關係，處理左邊對右邊的影響，逐步得到所有答案，因此cdq分治是乙個離線演算法，比較經典例題的有多維偏序問題
點分治是一種基於樹的重心的演算法，將樹上的路徑分為經過重心和不經過重心兩種，然後利用重心的性質，可將遞迴層數控制在
在乙個串中查詢另乙個串，我們如果暴力匹配，是一定會超時的，因為假設當前指標指向i，j，且
為了快速找到這個能再次匹配到i的位置，我們維護乙個next陣列，表示前i的字元組成的這個子串最長的相同字首字尾的長度，這樣可以跳過很多不必要的列舉
（我記得之前寫了一道板子題，但學校oj只能在校內開啟，先借用一下wy老師的板子，回頭再換回來）
sharpland：這個玩意有點毒瘤，先放一邊
varchar和varchar2還有char的區別
varchar,varchar2 聯絡 1.varchar varchar2用於儲存可變長度的字串 比如varchar 20 存入字串 abc 則資料庫中該字段只佔3個位元組，而不是20個位元組 2.size 的最大值是 4000，而最小值是 1，其值表示位元組數，比如 varchar 20 表示最...
大洋蛋 還有2天 倒數348
大洋蛋 還有兩天了.時間好快.轉眼間就沒了.已經35個小時沒有見到大洋蛋了.好想你.好想好想.估計你今天也沒時間見我吧.因為你的時間要留給他.沒辦法.只能看看 咯.昨天下午寶少爺找我有事的.結束後我就去打球了.發現現在打球都跟夢遊一樣.沒有一點心思在打球上.腦海裡全是你.全是我們兩的點點滴滴.真的，...
關於我目前要求自己養成的好的生活還有學習習慣
1，珍惜時間。每一天都是嶄新的開始，生命和時間是上帝的饋贈，時間是和生命聯絡在一起的，生命是父母給的，但是時間確是自己把握的。有時候常常會記起小時候的話，一寸光陰一寸金，寸金難買寸光陰 等等關於時間的名句，但是只有慢慢長大了，經歷了一些東西才會明白這些話的道理，時間一去不復返，每一天過了就沒有了，時...