C2022lihan的博客

1.前言和"自胡川"（手动滑稽 玩耍的出题人都是神犇2.题解若只要求匹配上的话，我们平时的做法就是建一个栈，对于当前元素，若栈顶元素和 tatata 相同，则弹出，组成一对，否则扔进栈里。Q:区间[l,r]里的元素可以通通匹配上是什么情况？A:遍历到 l - 1 时 和遍历到 r 时的栈内元素相同WaWaWa！！！太妙了。（出题人 yydsyydsyyds)那就很简单了。我们可以用 HashHashHash 表记录下遍历到 iii 的栈内元素。用递归去寻找答案函数 solve(l,r)s

题面1.前言我考试时把全部时间都交给这道题（T3）了，结果还没调出来，最后发现 自己是傻逼 自己又出现了傻逼错误，我真的是傻逼。为了警戒自己注意细节，于是写下了这篇题解2.题解现将 aaa 数组排序，可以考虑二分。二分什么呢？答曰：二分答案。当然，不是集合中的每个元素都要二分答案，我们只二分原来还没有开始操作时最大的元素(a[n]a[n]a[n])最后的大小。我们假设 a[n]a[n]a[n] 最后的大小排名第 idxidxidx，不妨假设原 [idx,n)[idx, n)[idx,n) 的元

防线我就不再发题面了，免得大佬说我凑字数注：0≤Si，Ei，Di≤231−1是写错了的，应该是0≤Si，Ei，Di≤2^31−1什么东东，231−1，这不玩我吗，再看“防具总数不多于108”，哦，我懂了， 这道题可以不做 不能简单的用暴力了，怎么办捏？？？首先我们、先来 瞎搞 给你举个栗子，假设，这条防线上的防具数量是这样子的：防线上的数2 4 3 6 8 10（注意题目，最多只有一个奇...