資料範圍
解析**
tiny counting
樣例⼆限制與約定
解析**
medium counting
2.1.2019.11.4
2.2019.11.3
令人頹唐，第一題沒開long long，丟80分（好在犯錯跳舞唱歌是在15號開始），第二題理應暴力分，第三題理應不會~~
我算不出來……
給定兩個長度為n
nn的非負整數陣列a,b
a,ba,
b，求
for(i=0;++i<=n;)的ansfor(j=0;++j<=n;)
ans+=int(sqrt(abs(a[i]-b[j])));
輸入格式
第一行乙個整數nnn。
接下來兩行，每行表示陣列a,b
a,ba,
b。輸出格式
一行乙個整數表示答案。
example
input
41 2 3 4
2 3 3 3
output
資料範圍
又是一道推理題？？
暴力！！！分析一下，發現
所以ab去重後，就是
因為1+2+3+4……一直加到根號級別就限制了。
所以暴力是可以過的（前提是開了long long）
}給定長度為n
nn的陣列s
ss，下表為1
n1~n
1n，你需要統計有多少個四元組（a，
b，c，
d）（a，b，c，d）
（a，b，c
，d）滿足1≤a
n;1≤
cn;sa
;sc>sd
1≤as_d
1≤a
n;1≤
cn;sa
;sc
>sd
且a，b，
c，da，b，c，d
a，b，c，
d互不相等。
輸⼊格式
第一行乙個正整數n
nn表示s
ss陣列的長度
第二行n
nn個正整數，表示s
ss陣列的值
輸出格式
一行乙個正整數表示四元組的數目
樣例⼀input
41 4 3 2
output
explanation
樣例⼆input
59 1 0 0 5
output
限制與約定
分別統計(a,b)的合法數目p，（c,d）的合法數目q。那麼ans=p*q-一些不合法的數。也就是求逆序對，再求正序對，再排除一下特殊值……o（n logn）。
using#includenamespace std;
long
long n,m,k,ans,_ans,answe;
const
int n=
1e5+5;
intlowbit
(int x)
struct ss
tr[n*2]
;long
long t[n*2]
;long
long xa[n*2]
,xb[n*2]
,ya[n*2]
,yb[n*2]
;void
_add
(int x,
int v)
int_sum
(int x)
voidch(
)bool
myc(ss xx,ss yy)
bool
huanyuan
(ss xx,ss yy)
long
long len1,len2,cnt;
intmain()
for(i=0;
++i<=n;
)_add
(tr[i]
.tmp,-1
);for(i=0;
++i<=n;
) answe=ans*_ans;
for(i=0;
++i<=n;
) answe=answe-xb[i]
*xa[i]
-xb[i]
*yb[i]
-ya[i]
*xa[i]
-yb[i]
*ya[i]
;printf
("%lld"
,answe)
;return0;
}咕嚕咕嚕~
2020 11 21 提高組 模擬賽C組總結
這是乙個好東西 作者主頁 t1 雞腿 樹蔭 題目大意 給你一段數，每次清空 l,r 區間的數，求每次清空後還剩多少個數。思路 線段樹 用線段樹維護區間，利用laz ylazy lazy 陣列來標記這段區間是否清空。暴力 用a ia i ai 記錄離他最近的沒有清空的數的位置，然後直接模擬。t2 su...
2020 10 17 NOIP提高組模擬賽A組 D
n 乙個長度為n nn的序列a aa，第i ii個數是a ia i ai 問每個數a ia i ai 是否存在乙個數j jj，使得ai aj 0 a i a j 0 ai aj 0 資料範圍 n 1 06,a i 10 6n leq 10 6,a i leq 10 6 n 106,ai 106sol...
2017 12 02 NOIP提高組 模擬賽A組
t1 3555 gdkoi2014模擬 樹的直徑 t2 3542 清華集訓2014 氣泡排序 t3 3486 noip2013模擬聯考10 道路改建 rebuild 樹直徑的乙個性質，兩棵樹合併，形成新的樹的直徑的兩個端點為原樹中的四個端點之二。可以用反證法證明。用此性質本題就變成了lca裸題了 i...
