摘要：
为什么？ 什么时候用线段树优化建图 例题 如果此时暴力建边 \(O(n^{2})\) 肯定会 TLE 观察到题目中的“区间”此时考虑用线段树优化建图，在每个区间上连边（线段树上只有 \(\log{n}\) 个区间）来减少边的个数 实现方法？ 摘抄自 tzx_wk 我们就拿 \(2\) 操作来举例吧。 阅读全文
摘要：
定义数组 d[i] : i 节点的深度 mxt[i] : i 的子树中深度最大的点的深度 son[i] : 长链剖分的重儿子 g[i] : log2(i) s[x][i] : (差分数组）从x往根节点跳，每次跳i个步长停留的点的权值和（最终不一定停在根节点） up[x][k] : 从链顶 i 往上跳 阅读全文
摘要：
1.直接定义 priority_queue<int>h//按照默认优先级（大根堆）定义队列 2.定义结构体->运算符重载 （1）结构体里面不定义变量类型 struct cmp{ bool operator ()(int &a,int &b){ return a>b;//最小值优先 } }; prio 阅读全文
摘要：
对不起！！！！ 我把 Mx_Gms 的胜率拉到了10%(┭┮﹏┭┮） 我在此真诚的认错，对不起，对不起，对不起，对不起，对不起，对不起，对不起，对不起，对不起，对不起，对不起，对不起，对不起，对不起，对不起，对不起，对不起，对不起，对不起，对不起，对不起，对不起，对不起，对不起，对不起，对不起，对不 阅读全文
摘要：
安慰别人一套一套，安慰自己321跳 阅读全文
摘要：
Like the sun that never sets and never fades away
曾经蔡依林有首歌叫日不落，曾经有两个国家被形容成日不落，阳光始终照耀在国旗飘扬下的领土上......
我喜欢它的含义：像太阳不会落一样不会消逝的 阅读全文
摘要：
1.题意简化 N个点，形成一个树状结构。有M次发放，每次选择两个点x,y对于x到y的路径上（含x,y)每个点发一袋Z类型的物品。完成所有发放后，每个点存放最多的是哪种物品。 2.思路 首先这道题肯定要用先建树，然后我们可以在树上的每个节点建一个权值线段树，考虑到空间问题（每个点都有1个权值为1e9的 阅读全文
摘要：
OKR-Periods of Words 题目描述 输入格式 输出格式 样例 样例输入 8 babababa 样例输出 24 1. 题目到底要让我们求什么： （首先这是一道kmp的题）这是每个位置kmp的数值，代表它的border（真前缀和后缀） 这是由题意得出的每个位置的最长周期（还没什么头绪） 阅读全文
摘要：
历史研究（洛谷AT_joisc2014_c 歴史の研究） 题目描述 IOI 国历史研究的第一人——JOI 教授，最近获得了一份被认为是古代 IOI 国的住民写下的日记。JOI 教授为了通过这份日记来研究古代 IOI 国的生活，开始着手调查日记中记载的事件。 日记中记录了连续N天发生的事件，大约每天发 阅读全文
摘要：
Phone List 题目描述 输入格式 输出格式 样例 样例输入 2 3 911 97625999 91125426 5 113 12340 123440 12345 98346 样例输出 NO YES 数据范围与提示 这道题的三条判断是否存在前缀的标准： 当在建树字符串已经到结尾时，如果该点有结 阅读全文