分析：繼續單點更新、學線段樹的時候盡量不要去看模板、自己慢慢分析、那樣才是真的學會了、盡管變形依然能做出來、單點更新先就做到這裡、 #include

 題目：在數組中，數字減去它右邊的數字得到一個數對之差。求所有數對之差的最大值。例如在數組{2, 4, 1, 16, 7, 5, 11, 9}中

題目描述         HDU 2569 分析    

  題意：有n堆石子，每堆的個數為ai，每次可以取一堆中任意非0個數石子，取到最後石子為勝。 新增條件是：每個人只能在對手最後取過的堆裡取，除

Conscription Time Limit: 1000MS   Memory Limit: 65536K Total Submis

Simple Function -------------------------------------------------------------

這是先前做的幾道最小生成樹的題目，基本都是裸題。 題意：求最大生成樹 由於數據比較水，用prime和krusical都可以。我是用krusical做的

題意：也是求最小生成樹，不過在n個點當中可以有s個點已經相連。 用krusical做。記錄每次加的邊數，當連通的邊數有n-s便跳出。  

Stockbroker Grapevine Time Limit: 1000MS   Memory Limit: 10000K Tot

#include<iostream> using namespace std; void swap(int* a,int* b) { i

題目大意：求詞典序下第K個長度為N且無相鄰位置都為1的0、1序列。無解時輸出-1。 例如： input:    

  題意：生日蛋糕有m層，總體積是V。從下向上，每一層的半徑r和高度h都是遞減的。 給m、v，求最小的表面積s。（不算底面接地的面積） 題目鏈

#include<iostream> using namespace std; void swap(int* a,int* b) {

#include "stdafx.h" #include<iostream> #include<vector>

題目大意：給出N個區間[Li,Ri](1<=i<=N)，一個正整數M，求N個區間裡，並區間包含[0,M]的區間的最小個數（無解時輸出：No s

分析： （1）求最大連續子序列，最終輸出最大子序列值以及子序列起始和終止元素。如果數組全為負數，則輸出0以及數組的第一個和最後一個元素。 （2）一個特殊情

題意:h*w的木板,放進一些1*L的物品,求每次放空間能容納且最上邊的位子 思路:每次找到最大值的位子,然後減去L 線段樹功能:query:區間求最大值的

Y Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 1310

題目大意：M層N列的矩陣（各元素均為正整數），找出一個路徑從第一層到達第M層，使得路徑上的所有數的和是所有可達路徑中最小的，每次上到下一層以後就不能再上去

自己親自動手把紅黑樹實現一遍，發現理論成功了要轉換為實際代碼還是有點難度的，困難點主要在於一些邊界點的確定。花了兩小時才把所有的東西調通，還是需要進一步提