牛客 Wannafly模擬賽4 A

fst是一名可憐的小朋友，他很強，但是經常fst，所以rating一直低迷。

但是重點在於，他非常適合acm！並在最近的區域賽中獲得了不錯的成績。

拿到獎金後fst決定買一台新筆記本，但是fst發現，在**能承受的範圍內，筆記本的記憶體和速度是不可兼得的。

可是，有一些筆記本是被另外一些「完虐」的，也就是記憶體和速度都不高於另外某乙個筆記本，現在fst想統計一下有多少筆記本被「完虐」。

第一行乙個正整數n，

表示筆記本的數量。接下來n行，每行兩個正整數mi，si表示這款筆記本的記憶體和速度。
n≤105,mi,si≤109

一行，乙個正整數，表示被完虐的筆記本數。

示例1複製

4

100 700
200 500
50 100
300 400

1

mi和si都是越大越優。

資料保證mi互不相同，si也互不相同。

解題思路：先按照電腦的某乙個價值排序，之後對另乙個價值進行線段樹排序，在倒序的前題下，來判斷在某點後邊 是不是有線段樹排序的價值比它大的。emmmm，說的可能有點難懂，上**

ac**：

#include#include#include#include#define maxn 500005

using namespace std;
struct nodecom[maxn];
int tree[maxn];
bool cmp(node a,node b)
int m=(l+r)>>1;
build(l,m,cur<<1);
build(m+1,r,cur<<1|1);
pushup(cur);
}int queryll(int l,int r,int lt,int rt,int cur)
int main()
cout
}

牛客練習賽4 A（單調棧）

分析 設定結構體lap，設定結構體陣列l n 按m從大到小排序。接下來遍歷l n 並用乙個單調遞減棧去維護，詳解見 include include include includeusing namespace std typedef long long ll const int maxn 1e5 5...

Wannafly挑戰賽4 A 解方程

時間限制 c c 1秒，其他語言2秒 空間限制 c c 32768k，其他語言65536k 64bit io format lld 給出n個整數和x，請問這n個整數中是否存在三個數a，b，c使得ax 2 bx c 0，數字可以重複使用。第一行兩個整數n，x 第二行n個整數a i 表示可以用的數 1 ...

Wannafly模擬賽4 題解

a fst是一名可憐的小朋友，他很強，但是經常fst，所以rating一直低迷。但是重點在於，他非常適合acm！並在最近的區域賽中獲得了不錯的成績。拿到獎金後fst決定買一台新筆記本，但是fst發現，在 能承受的範圍內，筆記本的記憶體和速度是不可兼得的。可是，有一些筆記本是被另外一些 完虐 的，也就...