摘要：
前言 看见树状数组就闻着味过来了 但是怎么都写题解去了，题解区全是同学的，这边赶工出来一份 个人认为很好的题目，建议深度思考 他可以带来很多启发，不一定就是简单的一些算法的叠加 本文需要知道的算法有：倍增、树状数组、离散化 其实最主要的还是倍增，可以点出整体的算法的核心 传送门 有 luogu题解部 阅读全文
posted @ 2025-10-15 14:19
zacharyzhongyq
阅读(13)
评论(0)
推荐(0)
摘要：
前言 爽到了 差点AK，这一次真的比上次考的太多了 而且AT出分还是挺快的，这一次 +144 差一点点就可以AK了 没事，接下来就开始正题吧 题目 ABC题 太简单不讲，直接跳过 A是要求一个字符串 \(A -> n-B\) 位，直接输出即可 B是要求维护一个数组满足每一次删除一个数字，直接暴力删除 阅读全文
posted @ 2025-10-11 15:40
zacharyzhongyq
阅读(38)
评论(0)
推荐(0)
摘要：
前言 好的阅读的时候或者复制的时候记得删掉这一段 找我要 LaTeX 我也不会给这一段 这一次没有认真打，把 T1 弄过去就直接睡觉了所以没有写 T2 所以这一次没有办法写 T2 只能写 T1 那就开始吧 题目 题目意思 给出一个长度为 \(n\) 的数组 \(a_i\)，每次询问有两种操作，一种是 阅读全文
posted @ 2025-10-11 15:40
zacharyzhongyq
阅读(8)
评论(0)
推荐(0)
摘要：
题目意思 给出一个 \(n\) 一个 \(x\)，要构造出最长的 \(a\) 满足 \(a\) 里面的任何子段的异或和不为 \(0\) 或者 \(x\)。 想法 草稿纸上的思路，即思考过程 因为题目说要求子段，这是一个比较难以 \(O{(1)}\) 计算的东西 所以我们尝试把子段变成一个好算的东西， 阅读全文
posted @ 2025-10-11 15:39
zacharyzhongyq
阅读(17)
评论(0)
推荐(0)
摘要：
前言 记录时间：5月27日 这是这个 OIer 第 \(1\) 次比赛 其实考的不太理想，战绩是 \(3/6\)，如果仔细分析粗略估计可以达到 \(4/6\) 或者 \(5/6\)。 后期目标再追求 \(AK\)。 这次分析总计两个题目，为比赛的 \(C,D\) 三题，其中 \(C\) 做出来了，其 阅读全文
posted @ 2025-10-11 15:39
zacharyzhongyq
阅读(38)
评论(0)
推荐(0)
摘要：
前言 依旧是固定的前言。 拿下了第四名，和第三名同分结果提交次数多了。 发现第三名是我的同学并且比我弱之后大胆猜测他使用的奇怪的方法。 结果看了他T3的代码，的确如此，他居然转移的时候只转移前面和后面的 \(500\) 个，然后数据太水过了。 显然是在模仿CCF，数据也太好了（确信。 话不多说，我的 阅读全文
posted @ 2025-10-11 15:39
zacharyzhongyq
阅读(61)
评论(0)
推荐(1)
摘要：
前言 毕竟是解题报告，自然只是个报告了 最近再刷树状数组的题，但是线段树很多时候也能维护这个东西 当然，有些题目还可以使用主席树解决，看个人习惯了 题目意思 给出一颗带点权树，对于每一个节点求出他的子孙节点中有多少个点的点权大于他的点权 传送门 想法 这个题目我是使用的线段树做法，但是自然也是可以使 阅读全文
posted @ 2025-10-11 15:39
zacharyzhongyq
阅读(11)
评论(0)
推荐(0)
摘要：
前言 非常好的树上问题，使我的大脑旋转 不难，思维难度也不高，但是如果没有想到真的很难说 广告 同步发布于洛谷专栏，不确定有更好的阅读体验 题意 给出一颗树，不带边权点权，每次询问给出 \(s,t\) 问连接 \(s,t\) 后，有多少组 \((x,y)\) 满足 \(x\le y\) 并且 \(x 阅读全文
posted @ 2025-10-11 15:39
zacharyzhongyq
阅读(25)
评论(0)
推荐(0)
摘要：
题目意思 至多进行一次操作，一个操作定义为将 \(i\in{[l,r]}\) 的 \(a_i = a_i + b\) 这个 \(b\) 自定，无限制，询问至多一次操作之后，至多有多少个 \(i\in{[1,n]}\) 满足 \(a_i=c\) 其中 \(c\) 为给定的一个数。 思路 首先我们考虑如 阅读全文
posted @ 2025-10-11 15:39
zacharyzhongyq
阅读(9)
评论(0)
推荐(0)
摘要：
前言 同学们都是抄的这是真的吗 题解的做法真的一下子很难一步到位 非常难以理解 pushup 函数，这个函数也的确非常巧妙 所以作为一个个人做题记录的补充，这篇文章会比较详细的解释题目 如果有什么不太理解的东西可以留言 题目意思 要求维护一个可以单点修改，查询整个数组的字典序最小的最长上升子序列的数 阅读全文
posted @ 2025-10-11 15:39
zacharyzhongyq
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号