摘要：题意 传送门 $n$ 个人去爬山，初始攀爬难度为 $d$。每位登山者有两个属性：技巧 $s$ 和整洁度 $a$。如果登山者的 $s \ge d$，则可以登上。登上后 $d=max(d,a)$。求最多有多少人能登上。 $1 \le n \le 5 \times 10^5,0 \le d \le 10^ 阅读全文

摘要：题意 给定一个长度为 $n$ 的匹配的括号序列 $s$。给出 $q$ 组询问，每组询问形如：光标从 $s$ 的第 $a$ 个字符出发，使用一下三种操作： 将光标移到左边的字符。 将光标移到右边的字符。 将光标移到匹配的括号。 求至少需要多少次操作才能移动到 $s$ 的第 $b$ 个字符。 $n,q 阅读全文

摘要：昨天比赛的 T3，题解思路比较新颖，小记一下。 题意 网格图上，人物要从 $(0,0)$ 走到 $(n,m)$。 给出两个长度分别为 $n,m$ 的序列 $a,b$，若 $a_i+b_j>0$，则 $(i,j)$ 不可进入。 问人物能否走到 $(n,m)$。注意 $a_0=b_0=0$。 $n,m 阅读全文

摘要：题意 传送门 给定数组 $a_{1 \sim n}$ 和 $m$ 次操作，操作分两类： 将 $a_x$ 修改为 $y$； 给定 $L,R$，询问有多少区间 $[l,r]$ 满足 $L \le l \le r \le R$ 且 $a_{l \sim r}$ 的按位或和 $\ge x$。 $1 \le 阅读全文

摘要：题意 传送门 给定长度为 $N$ 的数组 $a$ 与 $Q$ 个区间，还有一个整数 $M$。 你可以将至多 $M$ 个 $a_i$ 个变为 $0$，求 $$ \sum_{i=1}^Q \max_{l_i \le j \le r_i} a_j $$ 的最小值。 $1 \le N,Q \le 50,0 阅读全文