時間限制: 1 s
空間限制: 128000 kb
題目等級 : 大師 master
簡單的說,一共n個水果排成一排,切m次,每次切[l,r]區間的所有水果(可能有的水果被重複切),每切完一次輸出剩下水果數量
資料已重新裝配，不會出現ole錯誤
時限和資料範圍適當修改，避免資料報過大而浪費空間資源
輸入描述 input description
第1行共包括2個正整數，分別為n,m。
接下來m行每行兩個正整數l,r
輸出描述 output description
一共輸出m行,每行輸出切完之後剩下水果數量
樣例輸入 sample input
10 3
3 52 8
1 5樣例輸出 sample output73
2資料範圍及提示 data size & hint
30%的資料滿足n，m<=5,000
60%的資料滿足n，m<=100,000
100% 的資料滿足1<=l<=r<=n<=500,000，1<=m<=500,000
1 #include2 #include3 #include4 #include5 #include6 #include7int n,m,f[500010];8
intans;
9int solve(int x,int
y)10
18else i=f[i];19}
20}21int
main()
2232
solve(x,y);
33 printf("
%d\n
",ans);34}
35return0;
36 }
訓練總結 1 29
今天看ac自動機，看得迷迷糊糊，看起來就是字典樹 kmp。字典樹還好說，當時kmp有點沒看懂，又看了一下，這次kmp倒是懂了，ac自動機還是有點沒看懂。照著部落格上的模板試著敲了一遍。構造next陣列那裡還是有點看不懂。還得繼續看。includeusing namespace std const i...
原創 1 29總結
下圖就是乙個html的乙個簡單例項 宣告有助於瀏覽器中正確顯示網頁 宣告不區分大小寫，圖為html 5 宣告 html 元素是 html 頁面的根元素 head 元素包含了文件的元 meta 資料，如 meta charset utf 8 定義網頁編碼格式為 utf 8。title 元素描述了文件的...
12 9每日部落格
首先給資料集名稱那一列 新增點選事件 然後呼叫乙個js方法，這個方法中包含layui元件中的彈出視窗的方法 function showthisdatatab name,size 然後我的思路是將這個資料集的名稱或者id傳遞給要開啟的那個html網頁，在那個網頁中在呼叫乙個資料 請求後台並得到資料庫的...