傳送門
t 1t1
t1一直過不了導致心態**，導致打了不到兩個小時就棄了。
r an
ranra
nk#22
2222
滾粗。說到底a
aa了的也只有t2t2
t2啊。。。
t 1t1
t1不知道為什麼答案一直是錯的。
t 5t5
t5寫隨機化貪心比暴力多過了5pt
s5pts
5pts
妙啊於是先貼一波t2t2
t2的s bsb
sb線段樹**：
#include
#define lc (p<<1)
#define rc (p<<1|1)
#define mid (t[p].l+t[p].r>>1)
using
namespace std;
const
int n=
500005
;int n,m;
struct nodet[n<<2]
;char s[n]
;inline
void
pushup
(int p)
inline
void
pushnow
(int p,
int v)
inline
void
pushdown
(int p)
inline
void
build
(int p,
int l,
int r)
build
(lc,l,mid)
,build
(rc,mid+
1,r)
,pushup
(p);
}inline
void
update
(int p,
int ql,
int qr,
int v)
inline pair<
bool
,int
>
query
(int p,
int ql,
int qr)
intmain()
}return0;
}
:t
1upd:t1
upd:t1
比賽的時候思路的確是對的二分lower_bound掛了。
沒錯就是排序+二分。
直接把第二個陣列的全部區間和處理出來，排個序。
然後列舉第乙個陣列的全部區間和，每個拿去low
erbo
un
dlower_bound
lowerb
oun
d一下就行了。
然而我的二分邊界一直是錯的233.
**：
#include
using
namespace std;
inline
intread()
typedef
long
long ll;
const
int n=
2005
;const ll mod=
998244353
;int n,m;
ll val[n*n]
,a[n]
,b[n]
,tot=
0,ans=0;
inline ll ksm
(ll x,ll p)
inline ll query
(ll v)
while
(val[ans]
>=v)
--ans;
return
(ll)ans;
}int
main()
sort
(val+
1,val+tot+1)
;for
(int l=
1;l<=n;
++l)
for(
int r=l;r<=n;
++r)
ans=ans*
ksm(
1ll*n*
(n+1)/
2ll*
(1ll
*m*(m+1)
/2),mod-2)
%mod;
cout
}
洛谷oj 1030 水水水
題目描述 給出一棵二叉樹的中序與後序排列。求出它的先序排列。約定樹結點用不同的大寫字母表示，長度 8 輸入輸出格式 輸入格式 2行，均為大寫字母組成的字串，表示一棵二叉樹的中序與後序排列。輸出格式 1行，表示一棵二叉樹的先序。輸入輸出樣例 輸入樣例 1 badc bdca 輸出樣例 1 abcd 這...
洛谷P1307 數字反轉 水題
給定乙個整數，請將該數各個位上數字反轉得到乙個新數。新數也應滿足整數的常見形式，即除非給定的原數為零，否則反轉後得到的新數的最高位數字不應為零 參見樣例2 輸入格式 乙個整數 nn 輸出格式 乙個整數，表示反轉後的新數。輸入樣例 1 複製 123輸出樣例 1 複製 321輸入樣例 2 複製 380輸...
洛谷 U84973 RJJ的水題
題目傳送門 快要開學了，機房的訓練也緊鑼密鼓的進行著。這一天，seawayseawa y的好朋友iamrjjiamrj j給seawayseawa y出了一道水題.第一行包含三個整數 x,n,mx,n,m，意義如題所示。之後的xx行，每行乙個整數，表示這個景點在哪個點上。之後的mm行，每行三個整數u...