![](https://img-blog.csdnimg.cn/20190911150817381.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
单调栈
Morning_Glory_JR
几时归去,做个闲人。对一张琴,一壶酒,一溪云。
展开
-
[GXOI/GZOI2019]与或和[单调栈]
也许更好的阅读体验Description\mathcal{Description}Description给出一个 n×nn\times nn×n 的, 元素为自然数的矩阵.这个矩阵有许许多多个子矩阵, 定义它的所有子矩阵形成的集合为 SSS .对于一个矩阵 kkk , 定义 f(k)f (k)f(k) 为 kkk 中所有元素的 ANDANDAND 值 (按位与).对于一个矩阵 kkk ,...原创 2019-09-11 15:05:24 · 243 阅读 · 0 评论 -
The Preliminary Contest for ICPC Asia Xuzhou 2019 E XKC's basketball team [单调栈上二分]
也许更好的阅读体验Description\mathcal{Description}Description给n个数,与一个数m,求aia_iai右边最后一个至少比aia_iai大mmm的数与这个数之间有多少个数2≤n≤5∗105,0≤m≤1092\leq n\leq 5*10^5,0\leq m\leq 10^92≤n≤5∗105,0≤m≤109Solution\mathcal{Solu...原创 2019-09-17 15:53:17 · 234 阅读 · 0 评论