洛谷P2787 語文1（chin1） 理理思維

洛谷題目鏈結

珂朵莉樹吼啊！！！

對於操作$1$，直接普通查詢即可

對於操作$2$，直接區間賦值即可

對於操作$3$，其實也並不難，來一次計數排序後，依次插入即可，（注意初始化計數器陣列）具體實現看**

**：

#include#include#include#include#include#defineset set::iterator

using namespace std;
struct node
node(int l):l(l){}
bool operator < (const node &it)const
void change(int l,int r,char v)
int search(int l,int r,char v)
void sort(int l,int r)
}int main()
st.insert(node(n+1));
for(int i=1;i<=m;++i)
if(opt==2)
if(opt==3)
sort(l,r);
}    return 0;
}

洛谷 2787 語文1（chin1） 理理思維

傳送門 題目背景 蒟蒻 hansbug 在語文考場上，撓了無數次的頭，可腦子裡還是一片空白。題目描述 考試開始了，可是蒟蒻 hansbug 腦中還是一片空白。哦不！準確的說是亂七八糟的。現在首要任務就是幫蒟蒻 hansbug 理理思維。假設 hansbug 的思維是一長串字串 字串中包含且僅包含 2...

洛谷 P3372 線段樹 1

今天植樹節，來種一棵線段樹。傳送門如題，已知乙個數列，你需要進行下面兩種操作 1.將某區間每乙個數加上x 2.求出某區間每乙個數的和 輸入格式 第一行包含兩個整數n m，分別表示該數列數字的個數和操作的總個數。第二行包含n個用空格分隔的整數，其中第 i 個數字表示數列第 i 項的初始值。接下來m行每...

洛谷P3374 樹狀陣列 1

乙個數列，滿足如下操作 給其中乙個數加x 求區間和 數列長度n，運算元m滿足1 n m 500000 1 n,m 500000 1 n m 5 0000 0樹狀陣列基礎支援這兩種操作，核心思想是將 1 i 的整體和分成許多個小的區間和，分割的條件是二進位制拆分。首先介紹乙個lowbit，意思是取到二...