先把坐標離散化，然後進行線段樹區域更新。 更新的時候應該注意先更新矮的，然後讓高的覆蓋矮的。 時間復雜度為O（n*log（n）） 注意long long

Problem E Watering Grass Input: standard input Output: standard output Time L

    分析： s1：將矩形對角頂點統一轉為左下角和右上角； s2：求出相交矩形的左下角和右下角坐標 s3：求相交部分面積（有可能不存

題意： 給定n個數的序列 m個詢問，問該區間內，與所有區間內數互質的數有多少個 #include #include #include #include

題目鏈接：uva 11127 - Triple-Free Binary Strings 題目大意：給出一個串，有0，1，*，然後*的位置可以填0或1，

Problem D. Gift?! The Problem There is a beautiful river in

  分析：簡單計算幾何題，相交判斷直接用模板即可。 思路：將第k條直線與前面k-1條直線進行相交判斷，因為題目中不排除多條直線相交於同一個點的重

題意：收到n個訂單，每個訂單有q,d分別代表做這個的時間，和最晚的完成時間，問你最多能接受幾個訂單 9(第二個的最遲的時間)，那麼我們要刪除做的時間最長的

操作間沒有次序關系，同一個操作最多重復3次。。。 可以直接暴力。。。 The Clocks IOI94 - Day 2 Consider nine cl

選擇排序 真言 實踐是檢驗真理的唯一標准。 引言 選擇排序是初級程序員入門級的排序算法。我親自測了一下選擇排序

枚舉開頭結尾的字母，枚舉ac的個數，總AC個數就是兩個Fibonacci數列的和。。。。。 D. New Year Letter time

m個數中取n個數的所有組合問題 從左到右掃描數組元素值的“10”組合，找到第一個“10”組合後將其變為“01”組合，同時將其左邊的所有“1”

查找的概念 查找表(SearchTable)：相同類型的數據元素(對象)組成的集合，每個元素通常由若干數據項構成。 關鍵

先求出凸包，時間復雜度O(n) 然後運用旋轉卡殼發求出凸包的直徑。 旋轉卡殼法： 1.先求出y坐標最大的點為maxx，y最小的點為minn。 2.過min

棧定義：僅限在表尾進行插入和刪除的線性表 棧的特點： 1）一般來說能在表尾進行進棧和出棧的數據 2）先進後出（last in first out ） 3）

Problem D FILL There are three jugs with a volume of a, b and c liters.

(1) 對於輸入的字典序排列，反向查找第一對滿足a[j] (2) 仍舊反向查找第一個下標k，使得 a[j] (3) 交換a[j]和a[k] (4) 翻轉a

一、鏈表系列 1、單鏈表基礎 2、單鏈表排序、反轉 3、找出單鏈表的倒數第k個元素 4、找出單鏈表的中間元素