lazychild在青島二中科技樓裡種了一排n棵樹，每棵樹都有乙個高度。他會列舉所有的區間，然後從區間中找出乙個高度最矮的樹進行澆水（照顧弱者）。由於lazychild澆完水之後就精疲力竭了，所以請你幫助他計算每棵樹都被澆了幾次水。
第一行乙個整數n。
第二行n個整數，分別表示每棵樹的高度。
一行n個整數用空格隔開，分別表示每棵樹被澆了幾次水。
31 3 5
3 2 1
lazychild列舉到了6個區間分別是[1], [3], [5], [1 3], [3 5], [1 3 5]，對應的最矮的樹的高度是1, 3, 5, 1, 3, 1。
對於40%的資料，n <= 1000
對於100%的資料，n <= 1000000，保證每棵樹的高度都不相同
我....推了好久這個的乘法原理 我多半是廢了
然後出來之後 就這麼幾行 短小精悍蘊含無限的奧妙令人不禁伸頸側目微笑默嘆以為妙絕
1 #include2100昏 單調棧using
namespace
std;
3const
int n=1000000+5; 4
#define ll long long
5int
n,a[n],l[n],r[n];
67 templatevoid rd(t &x)814
15int
main()
16
lazychild有n個在[-30000,30000]區間內的整數，他想知道有多少個六元組(a,b,c,d,e,f)滿足： (a × b + c) ÷ d – e = f
第一行乙個整數n。
第二行n個整數。
一行乙個整數，表示有多少個滿足要求的六元組。
22 3
4對於30%的資料，1 <= n <= 10
對於100%的資料，1 <= n <= 100
因為一直咕咕咕去學hash的程序 導致看這個題 會有無數大膽的想法 最後屈服寫乙個六重迴圈最後居然還執行錯誤我.....
1 #include2100昏 mapusing
namespace
std;
3#define ll long long
4#define rg register
5const ll n=105;6
intn;
7 ll a[n],ans=0
;8 mapm;
9 templatevoid rd(t &x)
1016
17int
main()
18
然鵝 應該用hash來寫 快的一批 map在洛谷上根本過不了
NOIP模擬測試22
自 閉 賽 從這次比賽之後題都好難啊qaq 開考一小時內沒動鍵盤。三道題都不會。gg problem a 數論 過於玄學 列舉質因子，往答案裡去加。用來加入的質因子不會很多，質因子大了對答案是不優的。開兩個vector來回倒騰就完了 這題改完感覺也沒啥，為啥考場上就是想不出來啊qxq 1 inclu...
NOIP模擬測試20
liu runda聚聚的饋贈 problem a 周 防自閉題？這道題讓我整個考試都很愉悅 搜就完事了 1 include 2 3intn 4 int a 20 b 20 c 20 d 20 5 long long ans 67 void dfs int day,long long oi,long ...
NOIP模擬測試15
t2讀題跪掉了好可惜 qaq problem a 建設城市 插板加容斥搞個不停，得到柿子 sum limits 1 c times c n i 預處理階乘和階乘逆元，ning幹。1 include 2 define ll long long34 const int d 998244353 5 ll ...