摘要: 收集一些数据结构相关的模板/板题 ST表 用pw数组存2的次幂,避免位运算优先级问题。 点击查看代码 int a[N],mx[N][M],pw[M],lg[N]; int cnt(int l,int r){ int p=lg[r-l+1]; return max(mx[l][p],mx[r-pw[p 阅读全文
posted @ 2022-08-28 18:42 sz[sz] 阅读(28) 评论(0) 推荐(0) 编辑