博客
归档
友链
关于
博客
归档
友链
关于
P3793 由乃救爷爷
传送门 毒瘤lxllxllxl数据结构题。 首先,考虑传统的STSTST表,发现n=2000000n=2000000n=2000000,空间开不下。 考虑分块+ST+ST+ST表,每个块里面存的是块内前缀最大值,后缀最大值。 最后STSTST表查询的是块的最大值。 注意查询的区间[l,r][l,r][l,r]在同一块内需要暴力搞一下,发现数据随机,所以出现这种情况不多。 为了卡常数,需要预处...
2019-07-21
阅读全文