2025年7月18日
[BZOJ3956]Count（单调栈+线段树）题解
摘要： Count 输入 3 2 0 2 1 2 1 1 1 3 输出 0 3 分析 好点的配对使用单调栈预处理 处理： 当进栈的x大于栈顶元素，弹栈并对x统计好点数 当进栈的x等于栈顶元素，弹栈（因相等所以无法向前配对） 当进栈的x小于栈顶元素，入栈（和之后的元素配对） 对于lc[i] 指1~i中配对的个 阅读全文
posted @ 2025-07-18 11:30 BIxuan—玉寻 阅读(43) 评论(3) 推荐(0)