#include<bits/stdc++.h>#definell long long#defineull unsigned ll#definepir pair<ll,ll>#definepil pair<line,ll>#definefi first#definese second#definemkp make_pair#definemax(a,b) ((a)>(b)? (a):(b))#definemin(a,b) ((a)<(b)? (a):(b))#definepb push_back#definels(p) a[p...
但是这个分析非常宽松,实际效率和O(nlogn)O(nlogn)差不多。 #include<bits/stdc++.h>constintN =4e5+5;usingnamespacestd;inlineintread(){registerints =0, f =1;registercharch =getchar();while(!isdigit(ch)) f = (ch =='-'?-1:1), ch =getchar();while(isdigit(ch)) s = (s *...