RainAir
My OI Blog
RainAir

倍增
文章归档

「CF623E」 Transforming Sequence

题目链接 没想到非 Chinese Round 也会出这么毒瘤的题目...... 题目大意:对于正整数序列 $A$,定义序列 $B$: $B_1=A_1,B_i=B_{i-1}\ or\ A_i,i\in[2,n]B $ 其中 or 为位或运算。 每一个序列合法,满足对于$ \forall i\in[1,n]$,有 $A_i\in[1,2^k])$ 而且对于 $\fo…

   340   2019-03-14   340 去吊打作者

ST表模板

O(1)求静态区间极值的算法 题目链接 在生活中,总会遇到这样一些题目: 在长度为N的数列中多次查找某区间的最大值。 于是,ST表应运而生 算法描述 ST表是一个可以在* O(nlogn) *的时间复杂度的预处理后,在 * O(1) * 的时间复杂度中查找任意区间的最大值 此算法基…

   1,970   2017-11-03   1,970 去吊打作者
标签
近期评论