ST表
XSamsara
AFO
展开
-
BZOJ 1636: [Usaco2007 Jan]Balanced Lineup【RMQ】
1636: [Usaco2007 Jan]Balanced Lineup 【题目描述】 传送门 【题解】 是一道RMQ。 代码如下 #include<cmath> #include<cstdio> #include<cstring> #include<iostream> using namespace std; int n,Q...原创 2018-05-19 15:21:02 · 106 阅读 · 0 评论 -
LibreOJ 6499. 「雅礼集训 2018 Day2」颜色【分块+bitset+ST表+卡常】
6499. 「雅礼集训 2018 Day2」颜色 【题目描述】 传送门 【题解】 分块+bitset+ST表+卡常 对于序列分块,每块用bitset存起来,然后用ST表预处理bitset的合并,然后就是一道卡常题了。 代码如下 #include<cmath> #include<cstdio> #include<cstring> #include<algor...原创 2019-02-17 16:34:27 · 517 阅读 · 0 评论 -
LibreOJ 6515. 「雅礼集训 2018 Day10」贪玩蓝月【背包+栈+ST表+复杂度计算】
6515. 「雅礼集训 2018 Day10」贪玩蓝月 【题目描述】 传送门 【题解】 在线的做法,LOJ上有题解,就是开两个栈,记录前面插入和后面插入,用背包算出答案。 询问可以用ST表合并两个栈。 删除直接O(1)就可以了,但是如果其中一个栈删完了,那么我们将另一个栈取出一半放到左边重新背包计算,因为每次取出一半,所以复杂度是log级别的。 【代码如下】 #include<cstdio&...原创 2019-02-23 14:43:52 · 410 阅读 · 0 评论