不以物喜,不以己悲。| 技不如人
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《如何从 Fe₃O₄ 中获取人体所需的 Fe²⁺?》发表评论:
吓哭了
本文参考 [OI-wiki](https://oi-wiki.org/ds/kdt/)。 ## Part0. 简述 K-D Tree,全名 K-Dimension Tree,译为 K 维树,也就是维护 K 个维度的信息的树。比如如果要维护二维平面信息,可以把 K-D Tree 称作 2-D Tree。 ## Part1…
在讨论《【悬关】KDT 模板 50pts Sub2,4 全 WA 求条》回复:
此帖结
在讨论《【悬关】KDT 模板 50pts Sub2,4 全 WA 求条》回复:
@[zhangchi1234](luogu://user/1048780) 呜呜呜太感谢了/bx,已用小号关qwq
在讨论《【悬关】KDT 模板 50pts Sub2,4 全 WA 求条》回复:
upd:ins 函数里面没有 pushdown,但修正后还是 50pts。 :::info[代码] ```cpp #include #define int long long using namespace std; const int N=2e5+5; const double alpha=0.75; int K,Q…
rt. ```cpp #include #define int long long using namespace std; const int N=2e5+5; const double alpha=0.75; int K,Q,n,rt,tot,lst,a[N],now; struct kdt{ int ls,rs,…
建树的时候递归左儿子不要写成像线段树一样 `build(lson(x),l,mid)`,而是 `build(lson(x),l,mid-1)`,不然会反复到 $mid$ 这个点导致爆空间。 应该没有人犯我这么堂的错误了吧。。
在文章《Segment tree beats 的时间复杂度下限为 2log》发表评论:
见证历史
在讨论《警示后人》回复:
哦其实 C++17 好像更快(
关于卡常: - 如果你扫描线用的是 `vector` 存储,可以尝试改成链前。 - 使用超级快读快写。 - 如果你觉得上面两个太麻烦,可以把你的语言改为 C++20,优化效果最显著。。
```cpp #include #define int long long #define ls (cur >1) using namespace std; const int N=1e6+5; int n,q,a[N],lst[N],ans[N]; struct node{int id,x;}; vector v[N…
在文章《乱搞之神——随机化》发表评论:
dsa
在讨论《如何NOIp》回复:
竟然还能上 200,膜拜
在讨论《对于题解喜好的一个小调查》回复:
+1 个人认为在 CF 上看到没什么,但是在 lg 看到很怪。感觉确实没必要全部套上折叠框,部分结论或证明套一下就足够了。
模拟赛 T1。 每次要对没确定的位作最坏的打算,那么当新的一位确定后新的最坏的打算一定不会比之前的更坏,也就是说获得的分数可能会更优。于是答案单调,考虑二分答案。 设当前 `check` 的值是 $mid$,首先考虑对方的最优排布。对于对方的前 $mid$ 个数已经固定,无需考虑。对于 $mid+1\sim n$ 位,…
在讨论《CSP 2025 奖项认证》回复:
qp
在文章《题解:P11539 [Code+#5] 方案计数》发表评论:
dashena,顶
在讨论《洛谷入门赛 #41 赛时答疑》回复:
qp
好玩的诈骗题。 模拟赛时给了一个启发性的 Subtask 即 $p_0=n-1,p_i=i-1(i\neq 0)$。一种做法是对于位置 $0$ 反复操作 $n-1$ 次即可构造。 发现这个题的构造方式很开放,所以需要找到一个固定的操作(组)策略。上述做法启发我们对着一个位置反复操作。 > 结论:一个位置 $i$ 反复操…
在文章《题解:CF761F Dasha and Photos》发表评论:
%%%
在讨论《【11.19 更新】CSP 2025 奖项认证分数线参考数据》回复:
不允许你们欺负 zyq 大佬,我去年被他说太菜了我很服气,因为他真的很强,今年的 csp 只是他不发力,我相信他发力了的话,明年的 csp 一定能把你们都打爆!!!!!!!!!!!!
在文章《题解:P14363 [CSP-S 2025] 谐音替换 / replace(民间数据)》发表评论:
很好的题解qwq狠狠赞了
在文章《CSP-S 2025 游记》发表评论:
被做局了
在讨论《我承认我说话的声音有点大》回复:
在此祝 T3 $|t_1|=|t_2|$ 的出题人父母长命百岁
在文章《题解:P14362 [CSP-S 2025] 道路修复 / road》发表评论:
好牛的做法,赞了
在讨论《求卡常》回复:
此帖结