摘要：
Meaning 所谓整体二分，就是把所有询问一起二分，神仙至极，但是常数蛮大的 $QwQ$ 。 能够处理支持离线，区间，可二分达到单询问 $nlog$ 的这类询问。 一般而言复杂度 $nlog^2$ ,因为修改询问线性查询的缘故，所以一般会带着一个树状数组。 General 一般来讲我们会把每个有权 阅读全文
摘要：
Problem Description 给定长度为 $n$ 的序列：$a_1, a_2, \cdots , a_n$，记为 $a[1 \colon n]$。类似地，$a[l \colon r]$（$1 \leq l \leq r \leq N$）是指序列：$a_{l}, a_{l+1}, \cdot 阅读全文
摘要：
KDE Mac $Mac$ 的审美可以说是很成熟了，确实让人很喜欢啊！于是不由得想弄一个 $Mac$ 风的桌面。 先放最后的效果图吧： 效果还蛮不错的哇。 $Mac$ 原生的壁纸下载链接： "国光dalao的OneDrive" "国光dalao的Baidu网盘" Step 1：主题，图标，色彩的更新 阅读全文
摘要：
Problem Description 影魔，奈文摩尔，据说有着一个诗人的灵魂。事实上，他吞噬的诗人灵魂早已成千上万。千百年来，他收集了各式各样的灵魂，包括诗人、牧师、帝王、乞丐、奴隶、罪人，当然，还有英雄。 每一个灵魂，都有着自己的战斗力，而影魔，靠这些战斗力提升自己的攻击。 奈文摩尔有 $n$ 阅读全文
摘要：
Problem Description 从前有一名毒瘤。 毒瘤最近发现了量产毒瘤题的奥秘。考虑如下类型的数据结构题：给出一个数组，要求支持若干种奇奇怪怪的修改操作（例如给一个区间内的数同时加上 $c$，或者将一个区间内的数同时开平方根），并且支持询问区间的和。毒瘤考虑了 $n$ 个这样的修改操作,并 阅读全文
摘要：
Problem Description 一次小 $G$ 和小 $H$ 原本准备去聚餐，但由于太麻烦了于是题面简化如下： 一个转盘上有摆成一圈的 $n$ 个物品（编号 $1$ 至 $n$）其中第 $i$ 个物品会在 $T_i$ 时刻出现。 在 $0$ 时刻时,小 $G$ 可以任选 $n$ 个物品中的一 阅读全文
摘要：
Problem Description 给定 $n$ 个整数 $a_1, a_2, \ldots , a_n(0 \le a_i \le n)$，以及 $n$ 个整数 $w_1, w_2, …, w_n$。称 $a_1, a_2, \ldots , a_n$ 的一个排列 $a_{p[1]}, a_{ 阅读全文
摘要：
Problem Description 一次小 $G$ 和小 $H$ 在玩寻宝游戏，有 $n$ 个房间排成一列，编号为 $1,2,…,n$，相邻房间之间都有 $1$ 道门。其中一部分门上有锁（因此需要对应的钥匙才能开门），其余的门都能直接打开。 现在小 $G$ 告诉了小 $H$ 每把锁的钥匙在哪个房 阅读全文
摘要：
Problem Description $W$ 国的交通呈一棵树的形状。$W$ 国一共有$n — 1$个城市和$n$个乡村，其中城市从$1$到$n — 1$ 编号，乡村从$1$到$n$编号，且$1$号城市是首都。道路都是单向的，本题中我们只考虑从乡村通往首都的道路网络。对于每一个城市，恰有一条公路和 阅读全文
摘要：
Problem Description 某大学每年都会有一次 $Mystery\ Hunt$ 的活动，玩家需要根据设置的线索解谜，找到宝藏的位置，前一年获胜的队伍可以获得这一年出题的机会。 作为新生的你，对这个活动非常感兴趣。你每天都要从西向东经过教学楼一条很长的走廊，这条走廊是如此的长，以至于它被 阅读全文