Bzoj索引
1001 : http://ideone.com/4omPYJ1002 : http://ideone.com/BZr9KF1003 : http://ideone.com/48NJNh1004 : ...
原文：BZOJ4358 : permu
把詢問看成二維點，建立kd tree，每個點維護一個計數器。 從 到n依次加入每個數，每次加入一個數時，對於所有包含它的詢問，計數器加一，對於其它詢問，計數器置 。 那么每個詢問的答案就是計數器的歷史最大值，可以通過打標記實現。 時間復雜度 O n sqrt m 。 include lt cstdio gt include lt algorithm gt const int N ,inf ,BUF ...
2015-12-15 18:32 12 1284 推薦指數：
相關推薦
BZOJ 離線網站
https://acm.taifua.com/bzoj/index.html https://lydsy.download/archive/ http://lbn187.is-programmer.com/posts/103404.html ...
bzoj題目分類
轉載於http://blog.csdn.net/creationaugust/article/details/513876231000:A+B 1001:平面圖最小割,轉對偶圖最短路 1002:矩陣樹 ...
BZOJ 題目整理
bzoj 500題紀念 總結一發題目吧，挑幾道題整理一下，（方便拖板子） 1039：每條線段與前一條線段之間的長度的比例和夾角不會因平移、旋轉、放縮而改變，所以將每條軌跡改為比例和夾角的序列，復制一份翻轉后的序列，直接上AC自動機即可。注意特判 1125：hash+splay ...
[bzoj2687]交與並
首先算出兩個區間包含的答案，然后就可以刪掉所有被包含的區間，此時發現右端點也單調遞增那么對於任意一種方案，假設他選擇了區間[l,r]中的某一些區間且選擇了l和r，那么一定可以等價為僅選擇l和r兩個區間 ...
BZOJ 4631: 踩氣球
4631: 踩氣球 Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 267 Solved: 138[Submit][Status][Disc ...
bzoj網絡流
近期看了一些bzoj的網絡流，深感智商不夠。不過對於網絡流又有了進一步的理解。 還是mark一下吧。 獻上幾篇論文：1）《最小割模型在信息學競賽中的應用》 2）《淺析一類最小割問題》 1、bzoj1066（最大流） 題意：戳這里 思路 ...
bzoj3730:震波
題意：給一棵樹，只有點權無邊權， ，每次詢問求以一個點為中心，半徑為k的全職和。 考慮動態樹分治。我們對於每個點（點分樹）維護兩個樹狀數組。兩個樹狀數組都以距離為下標，權值為內容。第一個樹狀數組維護 ...