這是乙個絕妙的比喻，如果青島二中的台階上每級站乙隻平度一中的貓，差不多站滿了吧
自己的理解
【2016-12-31】
【主席樹】
就是可持久化線段樹，對於每個版本建立一顆線段樹，可以查詢歷史版本
為了節省記憶體和時間直接使用歷史版本的形態，把修改的地方沿途新開節點，其他地方繼承歷史版本
主席樹就是字首和套線段樹，每個字首和建立一顆線段樹，繼承上乙個歷史版本，只是單點修改
區間修改也一樣，所有區間修改到的點都要新開節點 標記下放時也要新開
總結：就是把各種操作修改到(包括因為下方標記而修改)的節點新開節點，寫法上就是多了新開節點而已，其他一樣
【樹鏈剖分】
複雜度：每走乙個輕邊，size至少一倍(可以想想完全二叉樹，那個正好一倍)，最多走logn次
完全二叉樹才是logn，然後這樣樹高太小卡不住暴力，所以認為樹剖的常數很小
鏈剖序同時是dfs序，但要注意重鏈先行
乙個小性質：除了最後的鏈，每個區間都是重鏈的乙個字首
題目字尾陣列
題目【2017-01-01】
網路流dp
斜率優化
矩陣乘法優化
【2017-01-02】
分治容斥原理 莫比烏斯反演
清華集訓題目
flex 筆記（更新中。。。。）
1 如果要設定validator驗證元件裡面提示字的大小，可以在mxml中加入 3 如果你想要在tooltip中換行顯示文字，則 在actionscript 中,您使用 n 轉義的新行字元。在 mxml 標籤中,您使用 如 tooltip child components without toolt...
PHP Manual 筆記（更新中）
一直沒有好好讀過某一門語言的manual，現在因為用到php，閒下來就讀一讀，順便記錄一些收穫。1 十進位制 八進位制 十六進製制 二進位制的表示方法 a 1234 decimal number a 123 a negative number a 0123 octal number equivale...
css筆記 更新中
層疊樣式表 標記語言 增強控制網頁樣式 樣式與網頁分離 選擇器1.第一種方式內嵌樣式 2.第二種方式外鏈樣式 3.第三種方式行內樣式 標籤名 style 屬性1 屬性值1 屬性2 屬性值2 基本選擇器 id選擇器 id的屬性值 class選擇器 class的屬性值 標籤選擇器 標籤名作為選擇器 萬用...