題目描述 現在請求你維護一個數列,要求提供以下兩種操作: 1、 查詢操作。 語法:Q L 功能:查詢當前數列中末尾L個數中的最大的數,並輸出這個數的值。 限制:L不超過當前數列的長度。 2 ...
本文版權歸ljh 和博客園共有,歡迎轉載,但須保留此聲明,並給出原文鏈接,謝謝合作。 本文作者:ljh 作者博客:http: www.cnblogs.com ljh jump 轉載請注明出處,侵權必究,保留最終解釋權 Description 火星人最近研究了一種操作:求一個字串兩個后綴的公共前綴。比方說,有這樣一個字符串:madamimadam, 我們將這個字符串的各個字符予以標號:序號: 字符 ...
2016-10-18 20:57 0 1430 推薦指數:
題目描述 現在請求你維護一個數列,要求提供以下兩種操作: 1、 查詢操作。 語法:Q L 功能:查詢當前數列中末尾L個數中的最大的數,並輸出這個數的值。 限制:L不超過當前數列的長度。 2 ...
【BZOJ1568】[JSOI2008]Blue Mary開公司(李超線段樹) 題面 BZOJ 洛谷 題解 是模板題啊。 ...
1016: [JSOI2008]最小生成樹計數 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 1027 Solved: 384 Description 現在給出了一個簡單無向加權圖。你不滿足於求出這個圖 ...
題面 luogu Sol 首先設一個 \(0\) 號點,向所有點連邊,表示初始價值 顯然這個圖的一個 \(0\) 為根的最小有向生成樹的邊權和就是每個買一次的最小價值 再買就一定能優惠(包含 \ ...
題目戳這里 一句話題意 給你 n+1 個 n 維點,需要你求出這個n維球的球心。(n<=10) Solution 這個題目N維的話確實不好想,反正三維就已經把我搞懵了,所以只 ...
題目:給定n個數,m個操作,每次給一段區間加一個等差數列或者詢問一段區間至少要用多少個等差數列來表示。$n,m\leqslant 10^{5}$ 題解:老套路,維護差分數組,修改操作變成了兩個單點加 ...
題意:01分數規划,但可選的數字之間存在森林形的依賴關系(可以認為0號點是個虛根,因為並不能選). 雖然有森林形的依賴關系,但還是可以套分數規划的思路,二分答案k,判斷是否存在一個比值大於k的方案 ...
問題背景 JYY在JSOI有很多很多的好朋友,比如PUPPY,KFC還有PUPPUP。因為有了這么多的好朋友,所以JYY每天都很快樂。某天,JYY發現好朋友之間關系的好壞和名字有很大的關系,比如PUPPY和PUPPUP的關系就特別好,但是和KFC的關系就很一般。JYY苦思冥想終於發現了其中的規律 ...