msjing

摘要： 前言 做法大概率是乱搞的，狠数据应该可以轻松卡掉，主要是为了记一下动态区间第 \(K\) 小怎么做 msjing差点发明出来了 \(solve\) 首先不带修的就是主席树，单推就是树套树，这题的多修就不会了 所以我们尝试发明一下 如果就不带修查一次，直接排序可以 \(O(1)\) 找 对于一个区间的 阅读全文

摘要： 前言 正解是树分块，但是用重剖 开玩笑的重剖也是正解 最开始胡的是重剖莫队 \(\mathcal{solve}\) 在一个树上操作，不带修，求一堆并，一个一个来 在树上操作，由于不会树分块，考虑转成序列，重剖是很好用的 重剖后的树是支持从 \(x\) 到 \(y\) 最短路径这一类查询进行区间查询的 阅读全文

摘要： 前言 再次占领一页！ \(0 \to 18 \to 6 \to 54 \to 70 \to 100\) 累似了 话说 Super_lollipop 怎么做到常数这么小的就跑 \(7s\) tql Super_lollipop：你这不是暴力吗你根号分治一下 msjing：不想改。。。 solve 前置 阅读全文

摘要： 前言 我为啥在学 Java 简介 Java是一门通用的、基于类的、面向对象的编程语言，同时它也是一款跨平台的软件，能够实现“一次编写，到处运行” ——baidu百科 组成 Java 是由 class（类）和 method（方法）组成的 首先，我们需要先像 C++ 一样写一个主函数 public cl 阅读全文

摘要： 前言 woc这月赛是啥a msjing在写 Ynoi 需要用这个于是来学了 pb好强强强TTC好强强强 \(\mathcal{Miller-Rabin}\) 算法 这是一个判素数的算法，想要学 \(\mathcal{Pollard-Rho}\) 就要先学这个 不是知更鸟（\(\mathcal{rob 阅读全文

摘要： 前言 loj 其实这题是主席树题单的但是没要求在线就用莫队屮一发 张技问msjing这题有啥思路没，msjing给他胡了一个莫队+bitset的做法，然后撂了两天来做了 刷 Ynoi 大史的好处体现了 \(Waring!\) 由于此题的提交处过少，不保证代码正确性 msjing瞎搞导致内存爆炸了 s 阅读全文

摘要： 前言 msjing在学对拍，发现可以用脚本写，于是学学基础语法 你们这群搞计算机的真是编泰，还是卒控，天天说什么脚本脚本的 Waring！以下内容均在 NOI Linux 上进行操作，Windows请慎用，wang79电脑差点被msjing玩炸了 基础 shell 的运行需要解释器，e，不会安装，机 阅读全文

摘要： 前言 起因是msjing学了 A* 后写了一道 \(K\) 短路，发现还有一道 \(K\) 短路，但是需要可持久化可并堆，正好安排学可持久化 \(DS\) 于是学一下 可并堆 可并堆，顾名思义就是可并的堆，是因为二叉堆的过于简单的性质使其无法做太多操作，C++ 自带的优先队列就支持堆顶加数，查堆顶， 阅读全文

摘要： 前言 怎么明天还有模拟赛啊啊啊啊啊啊啊啊啊算了来道 DS 正文 嗷嗷嗷嗷嗷嗷嗷嗷呜呜呜呜呜 sbmqwm：模拟赛给我msjing打成啥子了 其实有一道题就只有前三个操作，就是这个，msjing写完弱化后咕咕咕了好久才写这题 难点在除法 不会根号分治的请学一下，不过弱化版用不到 减法 加减真好难理解啊 阅读全文

该文被密码保护。 阅读全文