摘要：
前言 msjing一直在学习笔记里写题解好久没有单独写过了 这是一个 \(trick\)，和P5283 [十二省联考 2019] 异或粽子很像，不过这题简单 原题 solve 我们考虑 \(k=1\)，这个情况就是只找一个数 sbmqwm：说了滚木 我们令一个左端点为 \(i\)，那其长度范围在 \ 阅读全文
posted @ 2026-07-24 17:40
msjing
阅读(10)
评论(0)
推荐(0)
摘要：
前言 msjing在深入研究了 NOI Linux 后完全参透了，于是来搞个学习笔记食用教程 注意！NOI Linux 以msjing机房的为标准，msjing也不知道配置环境，可能会有区别 基础 虚拟姬有点不好用，我们直接拿 Ubuntu 系统说，msjing机房的是 Ubuntu 20.04.6 阅读全文
posted @ 2026-07-23 21:54
msjing
阅读(29)
评论(3)
推荐(1)
摘要：
前言 msjing被整体二分创飞了所以来写猫树了 静态猫树 猫树是线段树的一种，不是猫上树，不支持修改，建树大概是 \(O(n\) \(\log\) \(n)\) 的 那这个玩意好废物我们为什么要学捏 因为它支持 \(O(1)\) 的查询 让你学一定有学的道理 这个东西其实是处理线性基的，但是msj 阅读全文
posted @ 2026-07-23 21:02
msjing
阅读(8)
评论(1)
推荐(1)
摘要：
前言 msjing现在好饿啊啊啊啊啊 整体二分 这个东东是怎么来的捏 由于一些题目经常把询问每个都二分卡爆，所以可以依据询问的关联性直接将多个二分合并为一个 很吊对不对，但是msjing真的很饿 这个东西是离线的哦 操作与使用 整体二分一般是多个询问并行的查询方法，结合例题看看 例题P3834 【模 阅读全文
posted @ 2026-07-23 14:12
msjing
阅读(6)
评论(0)
推荐(0)
摘要：
前言 矮压怎么又是 \(DS\) LZY：为什么没有可持久化 msjing：还在咕 可持久化 什么是可持久化捏？ 就是利用一些操作，存储曾经的信息而不是覆盖 比如可持久化并查集（不会呢），你就可以查一个点曾经的连通性 有了可持久化，我们就可以进行很多在线操作 那可持久化可以维护什么问题捏？ 我也不知 阅读全文
posted @ 2026-07-23 07:53
msjing
阅读(6)
评论(0)
推荐(0)
摘要：
msjing on 6.22 17:42：学习笔记还在写 #include<bits/stdc++.h> #define lson tr[rt].l #define rson tr[rt].r using namespace std; constexpr int maxn=1e6+10,inf=0x 阅读全文
posted @ 2026-07-22 17:43
msjing
阅读(10)
评论(0)
推荐(0)
摘要：
前言 今天学 \(CDQ\) 分治呢 简介 \(CDQ\) 分治，陈丹琦提出的，e，大手子%%% 小蓝书上说这是基于时间的分治，后面说（· w ·） 颜文字是和 9G 学长学的 其实 \(CDQ\) 分治主要是解决偏序问题，是离线算法，本质和分治区别不大，没有固定的算法，复杂度大概是 \(O(n\) 阅读全文
posted @ 2026-07-21 17:28
msjing
阅读(17)
评论(2)
推荐(0)
摘要：
这是蒟蒻的博客，code不保证没锅，参考的代码来源已标注，并有大量板子在这里，有问题请评论，看到了蒟蒻会回的qwq 登场人物介绍 msjing：高二 \(Oier\)，清纯高中女学生，经常被sbmqwm搞 \(\uparrow\)，是本园子的作者 sbmqwm：也是高二女 \(Oier\)，会大量的 阅读全文
posted @ 2026-07-20 15:35
msjing
阅读(24)
评论(2)
推荐(0)
摘要：
前言 感谢学姐 Estelle_N（应该没打错） msjing之前自学过二反但是直接从入门到出门了，听完学姐讲课后就会了/bx 前置芝士 二项式定理 二项式反演 令 \(f_n\) 为恰好使用 \(n\) 个不同元素形成特定结构的方案数，\(g_n\) 为从 \(n\) 个不同元素中选出 \(i \ 阅读全文
posted @ 2026-07-19 21:17
msjing
阅读(17)
评论(2)
推荐(0)
摘要：
前言 msjing一下午学了 \(4\) 个东西，现在非常有精神 这个紫题和我上午刷的真的是同一个难度吗 ——msjing Prüfer简介及操作 这个玩意看起来好吊的样子，那这究竟是个啥呢 Prüfer可以将一个带标号 \(n\) 个结点的树用 \([1,n]\) 中的 \(n-2\) 个整数表示 阅读全文
posted @ 2026-07-19 19:55
msjing
阅读(14)
评论(1)
推荐(0)
浙公网安备 33010602011771号