2018.4.1
愚人節！！！
就在這樣乙個節日中，我過了蘿蔔生中的第200題！！！
因為之前沒發覺我已經200t了，所以沒有截圖！！！啊！部落格也是過了兩天才寫的。
。。。給定乙個包含n個數的序列，初值全為0，現對這個序列有兩種操作：
操作1：把 給定 第k1 個數改為k2;
操作2：查詢 從第k1個數到第k2個數得最大值。（k1<=k2<=n）
所有的數都 <=100000
輸入格式
第一行給定乙個整數n，表示有n個操作。
以下接著n行，每行三個整數，表示乙個操作。
第乙個樹表示操作序號，第二個數為k1，第三個數為k2
輸出格式
若干行，查詢一次，輸出一次。
樣例資料
input
3 1 2 2
1 3 3
2 2 3
output
#include
using
namespace
std;
inline
int read()
int n,k,k1,k2;
int tree[500010]={};
void change(int root,int l,int r)
}int makemax(int root,int l,int r)
int main()
return
0;}
蒟蒻養成記 構造數列
題目描述 你需要求乙個n個不同數字的序列p，p i 是1 n 中的數，且滿足對於 1 i n,p p i n i 1 輸入格式 乙個數字n 1 n 10 5 輸出格式 輸出n個數字序列 p,任意輸出一組答案即可 輸入輸出樣例 input1 1output1 1input2 2output2 1inp...
蒟蒻養成記 構造數列（2）
ograda 題目描述 智慧型有乙個數列a，帆帆也有乙個數列b,每個數列都有n個數字 對於乙個數列，裡面的數字都是不同的。帆帆覺得智慧型的數列比較好看，打算重排數列b，他想把自己的數列弄得盡量和智慧型的數列相似，我們定義相似為b中相鄰數字的大小關係和a中相鄰數字的大小關係一致。比如說a 其中a1不過...
蒟蒻複習之 Floyd
暴力無解演算法 入門必備 然而我發現這個簡單的演算法還有很多用法 作為複習篇不講原理 圖的要求 既可以是無向圖也可以是有向圖,邊權可以為負,但是不能存在負環 複雜度為o n 3 原理 dp思路 f i j f i k f k j void floyd 注意 1應對所建的圖進行初始化如下 void i...