摘要: 缝隙二分 交互库有一个隐藏的长度为 \(n\) 的序列 \(a\),满足 \(a_1\ne a_n\)。每次可以询问交互库 \(a_i\) 和 \(a_j\) 是否相同。需要找到一个位置 \(1\le p<n\) 使得 \(a_p\ne a_{p+1}\)。 要求询问次数 \(\mathcal O( 阅读全文
posted @ 2026-02-25 16:17 yzy4090 阅读(4) 评论(0) 推荐(1)
摘要: baka's trick 其实就是不带删的尺取。 维护 \(l,mid,r\),开始时从 \(r\) 开始向左扩展 \(l\),记 \(mid=r\),维护 \(p_i\)(\(l\le i\le mid\))是 \([i,mid]\) 的元素的总权值。每次 \(l\) 向右走时如果没超过 \(mi 阅读全文
posted @ 2025-10-26 21:23 yzy4090 阅读(24) 评论(0) 推荐(1)
该文被密码保护。 阅读全文
posted @ 2025-10-02 22:16 yzy4090 阅读(0) 评论(0) 推荐(1)
摘要: 密码是考试时的名称 阅读全文
posted @ 2025-09-30 22:10 yzy4090 阅读(2) 评论(0) 推荐(1)
摘要: 请不要把网站的题目发到外网上去,或搬到其他网站上。这样后面的同学在考试时候会去搜索找题解。 阅读全文
posted @ 2025-09-13 17:15 yzy4090 阅读(0) 评论(0) 推荐(1)
摘要: 请不要把网站的题目发到外网上去,或搬到其他网站上。这样后面的同学在考试时候会去搜索找题解。 阅读全文
posted @ 2025-09-12 15:30 yzy4090 阅读(0) 评论(0) 推荐(1)
摘要: 请不要把网站的题目发到外网上去,或搬到其他网站上。这样后面的同学在考试时候会去搜索找题解。 阅读全文
posted @ 2025-09-09 15:53 yzy4090 阅读(0) 评论(0) 推荐(1)
摘要: 请不要把网站的题目发到外网上去,或搬到其他网站上。这样后面的同学在考试时候会去搜索找题解。 阅读全文
posted @ 2025-09-08 20:12 yzy4090 阅读(0) 评论(0) 推荐(1)
摘要: 请不要把网站的题目发到外网上去,或搬到其他网站上。这样后面的同学在考试时候会去搜索找题解。 阅读全文
posted @ 2025-09-06 17:06 yzy4090 阅读(0) 评论(0) 推荐(0)
摘要: 请不要把网站的题目发到外网上去,或搬到其他网站上。这样后面的同学在考试时候会去搜索找题解。 阅读全文
posted @ 2025-09-05 16:00 yzy4090 阅读(1) 评论(0) 推荐(0)