傳送門：
前言：越來越菜了呢
c.水題
統計不同顏色段數
d.閱讀理解水題
維護字首最小字尾最大，去重計數
e.構造思維好(難)題
給你一棵樹，在一些點上寫上數字。然後讓你補上餘下的點的值。問你是否能構造出這樣一顆樹，使得相鄰兩個點之間的差值恰好為1.
關鍵發現以下幾點：
①相鄰兩個點之間奇偶性不同
②父節點的取值範圍 = 所有子節點的取值範圍(l - 1,r + 1)的交。交集不為空，則合法
③若滿足①②,則可以隨意構造一組合法解。
演算法流程：跑三遍dfs. 第一二遍驗證①②，第三遍構造最終答案.
核心點：將存在性問題轉化成合法取值範圍問題
f.1600神仙題www 補不動
總結 BZOJ1000 1099板刷計畫
tham又布置了一大堆題目,但是因為我tcl完全不會做,所以只能切切bzoj的題目,劃划水,要不是xz的面子大,我就已經被趕出了cj資訊組了qwq 聶已己是神仙 a b這種入門題就不用寫了吧.快速冪簡單題,直接容斥一下就好了.考慮對於從屬關係建圖,然後直接加入並查集就好了.線段樹維護連通性好題.樹鏈...
06 SQL執行計畫
解釋計畫 與 執行計畫的 區別 隨著可以得到解釋計畫輸出的開發工具,比如 toad 的普遍使用,生成解釋計畫就變的相當簡單.而不簡單的是得到執行計畫.解釋計畫 explain plan 用來顯示優化器為sql語句所選擇的執行計畫.你需要了解一件事,當你得到了解釋計畫輸出的時候,你其實是得到了當sql...
c語言壓縮字串 ARC 語言開發計畫
arc只有五種原子外加兩種容器,還有乙個巨集.字典 dict 就是 這種.列表 list 就是 1,2,3 這種,可以裝任意型別.整數,小數,字串,特殊量,引用量.整數 biginteger 具有任意精度,和 toml 的 int64,json 的 int32 不同.小數 decimal 精度為輸入...