摘要：
这篇blog写的吼啊 阅读全文
摘要：
一开始写在了word上……后来搬运了过来 格式乱凑合看QAQ 搜索专题 题解 A.文化之旅 题面有歧义的大水题，不谈。无限qj测试点 B.寻找道路 建反图跑dfs处理与终点连通性，最短路加特判水题不谈。 C. 靶形数独 预处理belong[]表示属于哪个九宫格，sc[]表示分数 按行列搜会当场T飞， 阅读全文
摘要：
这道题被学长称为“科幻题” 题面 事实上，并不是做法科幻，而是“为什么能这么做？”的解释非常科幻 换句话说，复杂度分析灰常诡异以至于吉如一大佬当场吃书 线段树维护的量：区间和sum，区间最大值max1，区间次大值max2，最大值出现次数cnt。 现在假设区间[l,r]对x取min，那么有如下三种情况 阅读全文
摘要：
题面 众所周知，这是一道小清新线段树 然而可以用树状数组水过去且跑得飞快 看到区间开方第一反应肯定是线段树懒标记区间修改之类的，但是这个东西似乎确凿不可维护 所以考虑暴力循环单点修改->T飞 于是我们关注一下开方本身的特殊性 我们知道，如果每次向下取整，一个数经过多次操作最终会变成1（或0） 事实上 阅读全文
摘要：
权值线段树+并查集 对于每一个点先建立一个权值线段树，之后并查集维护/更改连通性。 不知道权值线段树是啥的戳我 联通就直接把祖先连起来然后合并线段树 #include<cstdio> #include<iostream> using namespace std; const int N=100005 阅读全文