2017.11.06t2
好氣，我這道題寫的權值線段樹，結果維護的時候搞忘清零了，只有 20 分，加上清零就 a了，當然我是指的評測機上ac，在 oj 上要 t 一些點，有點小氣。
我用權值線段樹，在修改的時候加了乙個 lo
g2h ， 但我的詢問是 lo
g2h 的，比較已經過了的**修改是 o(
h)詢問也是 o(
h)，我的演算法還是被卡了。
權值線段樹
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
inline
int read()
while(isdigit(ch))
return i * f;
}const
int maxh = 1e4 + 5;
int h[maxh], tr[maxh << 2], max, mx;
inline
void update(int k)
inline
void build(register
int k, register
int s, register
int t)
inline
int query(register
int k, register
int s, register
int t, register
int x)
inline
int querysze(register
int k, register
int s, register
int t, register
int l, register
int r)
inline
void modify(register
int k, register
int s, register
int t, register
int pos, register
int x)
int main()
int max = 1e4 + 2;
build(1, 1, max);
int flag = 0;
for(register
int i = 1; i <= m; ++i)
int sze = querysze(1, 1, max, now, mx);
if(now == mx)
else
for(int i = now + 1; i <= mx; ++i)
if(h[i]) h[i - 1] += h[i], h[i] = 0;
--mx;}}
if(!flag) cout
《普通的陣列，但是ac
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
inline
int read()
while(isdigit(ch))
return i * f;
}const
int maxh = 1e4 + 5;
int h[maxh], tr[maxh << 2], max, mx;
inline
int find(int x)
}inline
int query(int x)
int main()
int max = mx;
int flag = 0;
for(register
int i = 1; i <= m; ++i)
int sze = query(now);
if(now == mx)
else
}if(!flag) cout
<}
NOIP模擬 序列
問題描述 乙個序列被稱為有趣的序列是它的所有的子串擁有乙個唯一的整數 這個整數在整個序 列中只出現過一次 給你乙個序列的整數，問你它是否是有趣的。輸入格式 第一行 t，表示資料組數。接下來每組資料第一行乙個 n。接下來是 n 個整數，均小於 10 9。輸出格式 輸出 boring 或者 non bo...
NOIP模擬題 括號序列
題目描述 課堂上，felix 剛剛學習了關於括號序列的知識。括號序列是乙個只由左括號 和右括號 構成的序列 進一步的，乙個合法的括號序列是指左括號和右括號能 夠 一一匹配的序列。如果用規範的語言說明，乙個合法的括號序列可以有以下三種形式 1 s 空串 s 是乙個合法的括號序列 2 s xy，其中 x...
NOIP模擬題 子串行
描述 給定3個字串，求它們的最長公共子串行。輸入 第一行乙個整數n，表示三個字串的長度 接下來三行，每行是乙個長度為n只包含小寫字母的字串。輸出 輸出最長公共子串行的長度。輸入樣例 4abac abbc cbca 輸出樣例 2提示 30 n 10 100 n 120 三維dp，道理和兩個字串的lcs...