對於每個詢問輸出答案
10 r 1 1 1
r 2 2 1 2
c 2 2
r 3 1 2
q 1
c 3 2
c 1 5
q 1
q 2
q 32
1 3
2注意n<=10000
強烈譴責辣雞出題人
強烈譴責辣雞出題人
強烈譴責辣雞出題人
什麼辣雞題，n應該要多乙個0才對
首先，我打了乙個三十分暴力，就是每個詢問重新排序
**如下
#include
#include
#include
#include
#define fo(i,a,b) for(int i=a;i<=b;i++)
#define n 101000
#define db double
using
namespace
std;
int id[n],act[n],fid[n],tot=0,n;
db sc[n];
struct nodea[n];
bool cnt(node x,node y)
sc[tot]=sc[mi];
scanf("\n");
}if(ch=='c')//---評分
if(ch=='q')//---查詢 }}
我在離比賽結束1分鐘時交了這個暴力，因為我認為正解（splay）可能調不出來
在比賽還有10秒時，我調出了splay的樣例，並提交
然後，它切了
接著，我想看看這個三十分暴力得了多少分
然後我發現我的三十分暴力得了100分？？？？
辣雞出題人
#include
#include
#include
#include
#define fo(i,a,b) for(int i=a;i<=b;i++)
#define n 101000
#define db double
using
namespace
std;
int id[n],act[n],tot=0,t[n][2],fa[n],root,st[n],en[n],size[n],n,fid[n];
db sc[n];
bool cnt(int x,int y)
void update(int x)
void rotate(int x)
void splay(int x,int y)
if(y==0) root=x;
}int kth1(int r,int x)
int kth2(int r,int x)
void ins(int z)
int kth(int r,int x)
int main()
sc[tot]=sc[mi];
ins(tot);
scanf("\n");
}if(ch=='c')//---評分
if(ch=='q')//---查詢 }}
TJOI2014 上公升子串行
bzoj5157 luogu3970 求原序列有多少個上公升子串行。本來想先暴力dp一下拿個部分分，但是由於不會去重，這個思路就破滅了。後來手玩的時候突然發現，不就是把比這個數小的答案都加起來就是它的答案了啊，形式化的說就是 f i sum f j j i,a j。這樣的話離散化一下樹狀陣列求字首和...
TJOI2014 上公升子串行
bzoj5157 luogu3970 求原序列有多少個上公升子串行。本來想先暴力dp一下拿個部分分，但是由於不會去重，這個思路就破滅了。後來手玩的時候突然發現，不就是把比這個數小的答案都加起來就是它的答案了啊，形式化的說就是 f i sum f j j i,a j。這樣的話離散化一下樹狀陣列求字首和...
python爬蟲豆瓣top250電影，評分，評論等
import requests from bs4 import beautifulsoup def get movies movie list for i in range 0,10 link str i 25 r requests.get link,headers headers,timeout ...