随笔分类 - 数据结构——线性结构——栈、单调栈
摘要：T1 题目大意：求最小的 使得区间 在线段树建树 的区间内 考场时想到了正解，结果推式子退错了。。。 其实就是从下往上搜索，可以转到父节点为 \([l,2(l-1)-r],[l,2(l-1)-r+1],[r,2r-l]
阅读全文
摘要：第一次来 B 组做，虚的很 T1: 容斥原理 比赛时也打了个大致，但挂了，只有 50 分。 赛后重构了一下代码，AC 思路： 像前缀和一样，先求出 [1,r] 的个数，在求出 [1,l-1] 的个数，最后相减 求法就是典型的容斥原理，
阅读全文
摘要：总结：这次比赛成绩并不理想，虽然策略得当 :太多题有多组数据，但是样例只有一个数据 各题题解和改题情况 T1 匹配 题面 描述 给你一个由{a,b…z,A,B….Z}组成的字符串，我们把大写字母{A,B….,Z}当作括号,这26个字母形成13对括号，(A,Z),(B,Y)………(M,
阅读全文
