t1 t2
狀壓dp
t3(原創題)
函式求和
題目描述 有乙個含有 n 個數字的序列 a， 元素標號 1 到 n。
同時你有 n 個函式，標號為 1 到 n。
第 i 個函式函式值為序列中下標為 li 到 ri 的元素和。
現在你需要維護以下兩種操作 1 x y : 將序列中下標為 x 的元素修改為 y2
s t : 詢問標號為 s 到 t 的函式值的和
輸入描述 第一行乙個正整數 n，表示序列和函式的個數。
接下來一行 n 個整數表示序列 a。
接下來 n 行，每行兩個整數 li， ri，表示第 i 個函式
接下來一行乙個整數 q，表示詢問次數
下面 q 行，每行乙個詢問，格式如題面描述
輸出描述 對於每個詢問 2， 輸出對應答案
樣例輸入 5
1 2 3 4 5
1 3
2 5
4 5
3 5
1 2
4 2 1 4
1 3 7
2 1 4
2 3 5
樣例輸出 41
53 28
資料範圍及提示 對於 20%的資料， n<=100&&q<=100
對於另外 30%資料， ri–li<=10，所有 x 各不相同
對於 100%的資料， 1 <=n<=1e5,1<=li<=ri<=n， 1<=x<=n,
1<=s<=t<=n,1<=ai,y<=1e9,1<=q<=1e5;
樹狀陣列+分塊？
t4：bzoj1017
11 08隊內胡策
總結就是t3想錯直接翻車233.第二題給你兩個日期，問這兩個日期差了多少毫秒。兩行，每行乙個日期，日期格式保證為 yyyy mm dd hh mm ss這種形式。第二個日期時間一定比第乙個日期時間要大兩個日期的年份一定都是 21 世紀的年份。一行乙個整數代表毫秒數。2000 01 01 00 00 ...
隊內胡策 2017 10 15
輸入描述 乙個數 t 接下來 t 行，每行乙個長度為 n 的 01 串 輸出描述 乙個數 p 表示 dqs 消耗的神力 樣例輸入 2 000011 0101 樣例輸出 26 10 資料範圍及提示 1 t 50 60 1 n 1000 100 1 n 100000 純暴力，沒什麼技術含量，但是在這道題...
隊內胡策的某些題
其實胡策已經一周了，也不按時間順序放了，挑一些題目放上來，也當做複習 day1 t2 這個題的原題在洛谷上有p1550 usaco08oct 澆水洞watering hole 題目描述 眾所周知，dqs因上課不好好睡覺被班主任請回了家裡！dqs回到家發現家裡還有農場，於是他決定種些什麼，幾個月後dq...