背景&&描述
琉璃在撕書。
書總共有n頁，都懸浮在數軸上，第i頁的位置為
，上面寫著乙個數字
。琉璃從右往左撕書。假如看到了第i頁，就把在第i頁左邊，且與之距離<=
的書都撕掉。（第i頁本身不撕）
夜子為了盡量地保全魔法書，決定偷偷在琉璃開始撕之前，增加一頁。增加的這一頁必須在所有書頁的右邊，數字隨意。
夜子想知道，最少會有多少頁書被撕毀。
輸入格式
第一行乙個整數n，表示書頁數。
接下來n行，第i行的倆整數分別為
和。輸出格式
乙個整數，表示最少被撕毀的書頁數。
樣例輸入
4樣例輸出1 93 1
6 17 4
1資料範圍與約定
**cf原題
錯在位置等於0時樹狀陣列沒有特判掉qaq 最後座標全部+1就是答案了
這道題很容易想到那個可以多加一頁就是可以消去最後的某一段以實現答案的最優
所以我們只需要考慮每個點 如果他要保留 那麼他要撕掉多少頁 記錄一答案就行辣
#include#includeview code#include
#define ll long long
using
namespace
std;
const
int m=1e6+7
;int
read()
while(c>='
0'&&c<='9')
return ans*f;
}int
ans,n,sum[m],s[m],mx;
struct nodee[m];
bool cmp(node a,node b)
int lowbit(int x)
int query(int
x)
return
sum;
}void insert(intx)}
intmain()
printf(
"%d\n
",n-ans);
return0;
}
汕頭市隊賽 SRM 09 C 撕書
背景 描述 琉璃雙在撕書。書總共有n頁，每頁都可以看作是乙個數字。琉璃讀書喜歡來回地讀。但他也因此發現了作者的灌水行為 有些連續的若干頁正著讀和倒著讀完全一樣，也就是說是回文的。發生這種情況時，琉璃會非常地angry，把那些書頁給撕掉。汀撿到了本黑色的魔法書。因為擔心殺死書後會帶來麻煩，決定借琉璃的...
汕頭市隊賽 SRM 08 A
比賽沒參加 所以回來補題咯 a還是自己yy出來了的 可惜比賽沒有打 描述給乙個 01 串設為其 s，詢問是否存在只出現兩次的 01 串 t。這裡的出現定義為存在一串下標 滿足第二個樣例中，0 出現了兩次 這道題肯定先特判一波 1 和 0 是否只出現了2次 這是唯一乙個t能由單一的1或者0組成的情況 ...
汕頭市隊賽 SRM16 T2
描述 貓和老鼠，看過吧？貓來了，老鼠要躲進洞裡。在一條數軸上，一共有n個洞，位置分別在xi，能容納vi只老鼠。一共有m只老鼠位置分別在xi，要躲進洞裡，問所有老鼠跑進洞裡的距離總和最小是多少。輸入格式 兩個用空格隔開的整數m和n。這一行m個數字分別表示老鼠的位置 接下來n行每行兩個數字分別表示洞的位...