随笔分类 -  数据结构-单调栈

夢を見れない僕に花咲いた
摘要：月考烂了，呜呜. 阅读全文
posted @ 2023-06-05 10:45 came11ia 阅读(43) 评论(0) 推荐(0) 编辑
NOIP2022 题解
摘要：A. 种花 枚举 (x2,y0)，考虑 x1 可能在哪些位置，显然是在 x2 往上的一个极长连续 0 段上。 考虑如果固定了 x1 的位置后怎么计算 C 形的数量，我们预处理出 ri,j 表示从 (i,j) 开始往右的极长 0 连续段长度，显然这个方案数就是 阅读全文
posted @ 2022-12-11 18:26 came11ia 阅读(92) 评论(0) 推荐(1) 编辑
CodeTON Round 3【杂题】
摘要：C. Complementary XOR 给定两个长度均为 n 的 01 串 a,b，你可以使用下面这种操作： 选择两个下标 l,r(1≤l≤r≤n)。 对于所有的 i∈[l,r]，取反 ai。 对于所有的 $i\in[1,l)\cup(r, 阅读全文
posted @ 2022-11-23 21:34 came11ia 阅读(72) 评论(0) 推荐(1) 编辑
CF #526 部分题解
摘要：传送门 CF1083C Max Mex 求一条 mex 值最大的路径，相当于求一个最大的前缀 0,1,2,⋯,k 使得点权为 0,1,⋯,k 的点都可以被包含在同一条链中。 考虑使用线段树维护，第 i 个位置存树上点权为 i 的点的编号，如果我们 阅读全文
posted @ 2022-08-21 00:05 came11ia 阅读(43) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示