為何感覺SHOI的題好水。。。又是一道SB題 從左到右枚舉每一個區間，遇到一個扇形的左區間就+1，遇到右區間就-1，然後再樹狀數組上2分答案，還是不會碼log的。。SHOI2013似乎還有一道題發牌也是類似的維護方法。。
#include #include #include #include #include #include #include #include #include #include #define ll long long #define mod 999911659 //2 3 4679 35617 #define N 500001 using namespace std; int sc() { int i=0,f=1; char c=getchar(); while(c>'9'||c<'0'){if(c=='-')f=-1;c=getchar();} while(c>='0'&&c<='9')i=i*10+c-'0',c=getchar(); return i*f; } struct W{int p,r,x;}a[N]; long long ans; int n,tot,mx,k,m,tr[N]; bool cmp(W a,W b) { return a.p>1; if(ask(mid)>=k)ans=mid,l=mid+1; else r=mid-1; } return ans; } int main() { n=sc();m=sc(),k=sc(); for(int i=1;i<=n;i++) { int x=sc(),l=sc(),r=sc();mx=max(mx,x); a[++tot].p=l,a[tot].r=x,a[tot].x=1; a[++tot].p=r,a[tot].r=x,a[tot].x=-1; if(l>r) a[++tot].p=-m,a[tot].r=x,a[tot].x=1; } sort(a+1,a+tot+1,cmp); int now=1; for(int i=-m;i
一. 題目描述A robot is located at t
完全平方數的個數 時間限制：6500 ms | 內存限
C++設計模式之適配器模式 將一個接口轉換成客戶希望的另一個
動態鏈接庫DLL文件是c++學習中很重要的一點。DLL文件有
在介紹類和對象時，已經說過類具有封裝性，類中的私有成員一般只
測試環境：vs2010 windows7逆序分別采用遞歸調用
