摘要:
单一标记线段树。 在给定数列上建树:build时读入即可。 1 #include<cstdio> 2 #include<cstring> 3 using namespace std; 4 const int N=100010; 5 long long tag[N<<2],sum[N<<2],c; 6 阅读全文
摘要:
三部曲 【问题描述】 因为外来的入侵,国王决定在某些城市加派士兵。所有城市初始士兵数量为0。当城市 i 被加派了 𝑘名 士兵时,城市 i 的所有子城市需要被加派 𝑘+1名士兵。这些子城市的所有子城市需要被加派 𝑘+2名士 兵。以此类推。当然,加派士兵的同时国王也需要不断了解前情况。于是他随时可 阅读全文
摘要:
经典单调队列 1 #include<cstdio> 2 #include<cstring> 3 using namespace std; 4 const int N=1000010; 5 int maxq[N],minq[N],a[N],ans1[N],ans2[N],lmax,lmin,rmax, 阅读全文