其他

轉載請註明出處，謝謝 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove 題目：給出一些點，給出一個連長為R的正方形，問最多能覆蓋多少個點 http://acm.hdu.edu.cn/showproblem.php?pid=4007記憶中這題在當時是比較坑的，題意不清。正方形的邊與座標軸是平行的，這樣就水多了。範圍也不是很大對於每一個點，以他為左下角，搞出一個正方形出來，然後對於所有的正方形求一次矩形交，

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526      

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526      

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526      

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove題目：求出最大子段和，有更新操作，將某個數修改http://www.spoj.pl/problems/GSS3/ 和GSS1類似http://blog.csdn.net/acm_cxlove/article/details/7982444 不過sum值不好更新，就放線段樹裡更新算了，GSS1寫得效率就低，

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526      

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove很久以前，用線段樹做過。題意有點懸乎：有一些點，Stan選擇某個點，經過這個點畫一條豎線，Ollie選擇一個經過這條直接的點畫了條橫線。Stan選一，三象限的點，Ollie選二、四象限的點。Stan的策略是，自己畫一條豎線之後，Ollie有很多種選擇，在所有選擇中，Stan能獲得數目的最小值的最大值，而Ollie的選擇便 是讓自己越多越好。http:

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove這題和POJ

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove題目：給出一個序列，查詢區間內有多少個不同的樹連結：http://www.spoj.com/problems/DQUERY/ 跟 著島娘，適妞一起學主席樹。。。解法一：離線做法將查詢區間按左端點排序對於相同的數，先更新最左邊的位置然後根據查詢區間，不斷更新next，保證查詢區間內只更新過一個位置維護首碼和用樹狀數組，時空效率都高int s[N],a[

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove 題目：給出一些點，每個點有權值，然後有一些邊，相連。無向的。然後有一些操作query a.表示從a出發的能到達的所有點權值最大的點的編號（相同取編號最小，而且權值要比自己大）destory a,b

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove題目：查詢區間的K小數，不修改繼續跟著島娘，適妞學習主席樹~~~~離散化。以每個位置為起點，建立一棵主席樹，儲存尾碼區間的情況。由於每個位置的主席樹其實是構造是完全相同的在查詢的時候，便可以直接相減，T[l]-T[r+1]便是[l,r]區間的情況。依舊是從後往前更新，建立主席樹。。在前一個位置的基礎上，建立一棵樹，在當前位置更新int

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526      

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents   

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove 題目：給出N個數，給出一些條件，x[i]=v或者 x[i]^x[j]=k，然後給出一些詢問，x[a1]^x[a2]……http://acm.hdu.edu.cn/showproblem.php?pid=3234 經典的並查集類似很多題目一樣，記錄某個結點與根結點的關係，即與根結點的異或值如果pre[a]=ra,pre[b]=rb;

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526      

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove題目：和GSS3類似，只不過查詢麻煩一點，要注意細節。區間的起點和終點都在指定區間內。http://www.spoj.pl/problems/GSS5/ 更新部分類似，查詢部分也一樣。主要是把每一種查詢分清楚。我是分為三種情況第一種：兩個區間完全沒有重疊：則是x1    y1      x2  

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526      

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526      

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526      

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526