「tricks」平凡二分幻术
其实这个的标题叫 平凡线段树上二分幻术，因为这是一个民科在乱叫。如标题所言，这个东西确实非常 trivial。碍于网络上没有一个成体系的文章供参考就只能自己来炒炒冷饭。如果出了什么 bug 就当...
标签 binary search 下的文章
Solution Set -「ABC 205」
应该是最近最水的 ABC 了吧。「ABC 205A」kcalLink.略#include <bits/stdc++.h>
using ll = long long;
#define ...
Solution Set -「CF 1520」
「CF 1520A」Do Not Be Distracted!Link.模拟。#include<bits/stdc++.h>
char now;
char get_char(){ch...
Solution -「CF 1039D」You Are Given a Tree
DescriptionLink.有一棵 $n$ 个节点的树，其中一个简单路径的集合被称为 $k$ 合法当且仅当：树的每个节点至多属于其中一条路径，且每条路径恰好包含 $k$ 个点。对于 $k\i...
Solution -「YunoOI 2016」镜中的昆虫
DescriptionLink.区间推平；区间数颜色。Solution考虑无修的情况，我们是采用维护每个数的 $pre$ 来做的。具体一点就是对于每一个 $a_{i}$ 维护 $pre_{i}=...