原创 [bzoj1012] [JSOI2008]最大數maxnumber 線段樹 動態區間最值
Description 現在請求你維護一個數列，要求提供以下兩種操作：1、 查詢操作。語法：Q L 功能：查詢當前數列中末尾L個數中的最大的數，並輸出這個數的值。限制：L不超過當前數列的長度。2、 插入操作。語法：A n 功能：將n加上
2020-07-07 22:27:31
原创 [bzoj1511][POI2006]OKR-Periods of Words KMP字符串匹配
Description 一個串是有限個小寫字符的序列,特別的,一個空序列也可以是一個串. 一個串P是串A的前綴, 當且僅當存在串B, 使得 A = PB. 如果 P A 並且 P 不是一個空串,那麼我們說 P 是A的一個proper前綴.
2020-07-07 22:27:31
原创 [bzoj1031][JSOI2007]字符加密Cipher 後綴數組
Description 喜歡鑽研問題的JS同學，最近又迷上了對加密方法的思考。一天，他突然想出了一種他認爲是終極的加密辦法 ：把需要加密的信息排成一圈，顯然，它們有很多種不同的讀法。例如下圖，可以讀作： JSOI07 SOI07J
2020-07-07 22:27:31
原创 [bzoj2301][HAOI2011]Problem b 莫比烏斯反演
Description 對於給出的n個詢問，每次求有多少個數對(x,y)，滿足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函數爲x和y的最大公約數。 Input 第一行一個整數n，接下來n行每行五個整數，
2020-07-07 22:27:31
原创 [bzoj1066][SCOI2007]蜥蜴 網絡流最大流
Description 在一個r行c列的網格地圖中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任務是讓儘量多的蜥蜴逃 到邊界外。 每行每列中相鄰石柱的距離爲1，蜥蜴的跳躍距離是d，即蜥蜴可以跳到平面距離不超過d的任何一個石 柱上
2020-02-24 15:13:24
原创 [bzoj2733][HNOI2012]永無鄉 平衡樹啓發式合併
Description 永無鄉包含 n 座島，編號從 1 到 n，每座島都有自己的獨一無二的重要度，按照重要度可 以將這 n 座島排名，名次用 1 到 n 來表示。某些島之間由巨大的橋連接，通過橋可以從一個島 到達另一個島。如果從島 a
2018-09-03 17:15:32
原创 [SHOI2009]會場預約 線段樹
題目描述 PP大廈有一間空的禮堂，可以爲企業或者單位提供會議場地。這些會議中的大多數都需要連續幾天的時間（個別的可能只需要一天），不過場地只有一個，所以不同的會議的時間申請不能夠衝突。也就是說，前一個會議的結束日期必須在後一個會議的開始日
2018-09-03 17:15:32
原创 [bzoj4822][Cqoi2017]老C的任務 樹狀數組
Description 老 C 是個程序員。 最近老 C 從老闆那裏接到了一個任務——給城市中的手機基站寫個管理系統。作爲經驗豐富的程序員,老 C 輕鬆 地完成了系統的大部分功能,並把其中一個功能交給你來實現。由於一個基站的面積相
2018-09-03 17:15:32
2
原创 [bzoj3631][JLOI2014]松鼠的新家 樹鏈剖分
Description 松鼠的新家是一棵樹，前幾天剛剛裝修了新家，新家有n個房間，並且有n-1根樹枝連接，每個房間都可以相互到達，且倆個房間之間的路線都是唯一的。天哪，他居然真的住在“樹”上。松鼠想邀請小熊維尼前來參觀，並且還指定一份參觀
2018-09-03 17:15:32