抱歉,您的浏览器无法访问本站
本页面需要浏览器支持(启用)JavaScript
了解详情 >

传送门 毒瘤lxllxllxl数据结构题。 首先,考虑传统的STSTST表,发现n=2000000n=2000000n=2000000,空间开不下。 考虑分块+ST+ST+ST表,每个块里面存的是块内前缀最大值,后缀最大值。 最后STSTST表查询的是块的最大值。 注意查询的区间[l,r][l,r][l,r]在同一块内需要暴力搞一下,发现数据随机,所以出现这种情况不多。 为了卡常数,需要预处...