单调栈
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 · 272 阅读 · 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≤109 Solution\mathcal{Solu...原创 2019-09-17 15:53:17 · 265 阅读 · 0 评论