Shoukaku

摘要： 第一眼是想写 \(kd-tree\) 的。 然后发现这就是一道三维前缀和的板子题。 三维前缀和 要想学习三维前缀和，我们首先得了解前缀和的概念，并且学会一维、二维前缀和。 什么是前缀和 前缀和是容斥原理的典型应用。这种优化方式可以使求和操作的时间复杂度降低到 \(O(1)\)（但是需要提前预处理）。 阅读全文

摘要： 乌克兰生活小技巧 第一集 坦克炮测距法 PS：本系列教程假设您的技术在二战的水平。对于一些条件不错的同学来说，可以直接用激光测距解决问题。 众所周知，炮弹发射出去后会有一定程度的下坠，导致可能打不中目标，这时候测距显得极为重要。所以本教程将会带大家如何正确测距，以便您在生活中可以更方便快捷地使用火炮 阅读全文

摘要： 事情的起因是这样的 某不知名OIer在犇犇里面发了一张顺丰快递载着4联装防空炮的照片（虽然显然不是真的）。 我定睛一看。 它拉着的这一坨是来自美国M16半履带防空车的四联装防空炮。 1945年5月，德国波西米亚（Bohemia）地区，隶属美军第3军一辆未明单位的M16型半履带装甲车。 那就简单介绍一 阅读全文

摘要： 前置芝士： 时间戳 在树的优先深度遍历中，以每个节点第一次被访问的顺序，依次给予这 \(N\) 个节点 \(1~n\) 的整数标记该标记被称为时间戳。通常用 \(dfn[x]\) 表示 \(x\) 节点上的时间戳。 树的 DFS 序 定义： 在树的深度优先遍历中，对于每个节点进入递归后以及即将回溯前 阅读全文

摘要： 本题是一个推论题。 由题目给定的条件： \(w_i=\dfrac12(a_i+a_{i+1})\) \(w_n=\dfrac12(a_1+a_{n})\) 转化得到： \(2w_i=a_i+a_{i+1}\) \(2w_n=a_1+a_{n}\) 移项得： \(a_i = 2w_i - a_{i+1 阅读全文

摘要： [ABC349D] Divide Interval 题解 传送门： luogu | atcoder 题目简述 给定非负整数 \(l\) 和 \(r\)（\(l<r\)），令 \(S(l,r)\) 表示序列 \((l,l+1,\ldots,r-2,r-1)\)，其中包含从 \(l\) 到 \(r-1\ 阅读全文

摘要： 你说得对，但我如果我给你一串数列让你用双指针动态维护两个对顶堆求lr区间的中位数并记录最大值然后用贪心思路制作一个循环队列并求出小H该怎么拿到感染者后面的资源最后再用贪心思想制作一个双指针优先队列求他们能选的最大值不超过S最后用一个循环队列让你求果篮里都有什么东西然后维护他的顺序那么阁下又该如何应对 阅读全文