原文:BZOJ3524: [Poi2014]Couriers

題目:http: www.lydsy.com JudgeOnline problem.php id 可持久化線段樹。連離散化都不用。找一個出現次數最大的數那就比較是左兒子大還是右兒子大找下去就可以了。 ...

2015-12-21 20:15 0 1827 推薦指數:

查看詳情

主席樹 模板題 luogu([POI2014]KUR-Couriers)

求區間內是否有個數大於二分之一的數,有的話輸出這個數,沒有的話輸出0. 在詢問的時候,如果左邊有sum大於這個limit,就可以繼續求,如果右邊有sum大於limit 也遞歸, 如果都不行,返回 ...

Thu Oct 10 06:16:00 CST 2019 0 387
bzoj 2075: [POI2004]KAG

整天鬼畜題搞搞,感覺葯丸…… 這種題出到xjoi模擬題里,太神了…… 這題的核心在於分割Cograph,嘗試把Cograph的合成過程給求出來。 我們將這張圖中的邊定為黑邊,在這張圖 ...

Tue Jan 10 03:36:00 CST 2017 9 237
BZOJ3676: [Apio2014]回文串

3676: [Apio2014]回文串 Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 211 Solved: 51[Submit][Status] Description 考慮一個只包含小寫拉丁字母的字符串s。我們定義s ...

Thu Dec 11 01:54:00 CST 2014 11 730
BZOJ3672/UOJ7 [Noi2014]購票

本文版權歸ljh2000和博客園共有,歡迎轉載,但須保留此聲明,並給出原文鏈接,謝謝合作。 本文作者:ljh2000 作者博客:http://www.cnblogs.com ...

Thu Feb 16 19:07:00 CST 2017 3 1652
BZOJ】3527: [Zjoi2014]力(fft+卷積)

http://www.lydsy.com/JudgeOnline/problem.php?id=3527 好好的一道模板題,我自己被自己坑了好久。。 首先題目看錯。。。。。。。什么玩意。。。。。。 ...

Thu Nov 27 22:13:00 CST 2014 0 2567
BZOJ3572 [Hnoi2014]世界樹

本文版權歸ljh2000和博客園共有,歡迎轉載,但須保留此聲明,並給出原文鏈接,謝謝合作。 本文作者:ljh2000 作者博客:http://www.cnblogs.com ...

Thu Feb 23 19:41:00 CST 2017 0 1264
bzoj4530】[Bjoi2014]大融合 LCT維護子樹信息

題目描述 小強要在N個孤立的星球上建立起一套通信系統。這套通信系統就是連接N個點的一個樹。 這個樹的邊是一條一條添加上去的。在某個時刻,一條邊的負載就是它所在的當前能夠聯通的樹上路過它的 ...

Thu Jun 22 03:58:00 CST 2017 0 1649
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM