只有部分题解 练习赛 T2 自然还是要简单考虑了 0~n-1的排列，考虑相对的大小 我们先考虑对于前三个：a,b,c 询问a,b,询问b,c，再询问a,b,c 发现，如果三个知 ...

萌新瞎想了很直接的 \(\Theta(nq)\)（在 \(\rm Luogu\) 上过了） 和一个 \(\Theta(n \log n +q \log^3 n)\) （在 \(\rm UOJ\) 上过了）的做法，就写篇题解吧。 在 \(\rm UOJ\) 过了的做法在 \(\rm Luogu ...

哇！济南的 rqy 大佬讲课！就是 $luogu$ 上有名的那位！ 上面这句话写错了，请大家无视 XylophoneIOI2018 练习赛 T2题意：交互提有一个 $0\sim n-1$ 的排列，保证 $0$ 在 $n-1$ 左边。你每次可以询问一个区间，会得到这个区间的 最大值 ...

简单数据结构题（from 钟子谦——IOI2018集训队自选题） 试题描述 给一棵 \(n\) 个点的树，点权开始为 \(0\) ，有 \(q\) 次操作，每次操作是选择一个点，把周围一圈点点权 \(+1\)（一个点周围的点为与该点距离为 \(1\) 的点），在该操作后你需要输出当前周围一圈 ...

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　狼人杀心得（2016-2019）　　　　接触狼人杀这款游戏是在2016年的年末，具体时间已经不记得了。当时在A公司工作，有个同事我们称之为“小仙女”他是个男生。是他教会我规则并把我带上这条“不归路”。从A公司离职2年多了最想 ...

作者：知乎用户链接：https://www.zhihu.com/question/49708406/answer/117358596来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 【狼人杀规则篇】1、警长规则（1）第一天未宣布死者之前就进行警长竞选 ...

Smart - Luogu连接 ...

题目 点这里看题目。 分析 比较考察基础的观察和诡异的优化的题目，值得一试。 算法 1 直接模拟，复杂度为 \(O(qs)\)。 算法 2 移动的重复过程相当多，可以想到使用倍增压缩。 ...