题意简述 给定长为 $n$ 的序列 $a$。要求支持以下操作： 给定 $l,r,x$，将 $a_i,l\leq i\leq r$ 全部加上 $x$； 给定 $l,r,x$，将 $a_i,l\leq i...
- 2023年10月27日
线段树
又来了，要不然差临门一脚要不然是编译器出锅悬置指针导致了看似非常不合理的 undefined behavior。这已经不是简单的 frustration 了，要是考场上遇到这种根本没办法查出来的语言相...
- 2023年1月23日
洛谷题库 P8868 [NOIP2022] 比赛 本文记号可能稍显凌乱，但都能在题面或者前文中找到定义。 部分分 $\text{20 pts}$ – $n,Q\leq 3000$ 考虑枚举...
- 2022年12月8日
仍然是中规中矩的一场模拟赛。前两题正解，第三题暴力，第四题不会。 简略题解 A – 激光 考虑是否有两条及以上双向连边，若是则无解，若有一条则枚举要将哪一侧的发射器旋转到哪一方向。简单模拟...
- 2022年11月20日
$4$ 道题全部只会暴力。还不如直接发下来当练习做呢，省得在场上罚坐三小时浪费时间。 简略题解 A – 神灵庙 观察发现： 当树的形态确定时，我们总是将权值更大的节点安插到深度更小的叶子上...
- 2022年11月18日
Atcoder ARC149D – Simultaneous Sugoroku 官方题解做法是线性的，在此不再赘述。 考虑对于纸片 $X=1,2,\cdots,\max\{X_i\}$ 分...
- 2022年11月2日
CodeForces Round #502 Problem G – The Tree 这是lty数据结构专题里唯二自己做出来的题目中的一道。 如果不包含“将 $x$ 的子树全部染白”的操作...
- 2022年7月16日
一道让我做得相当高兴的题目。 原题链接 （这是付费比赛。） 题意简述 给定长度为 $n$ 的序列 $a$。定义函数 $f(S)=\sum\limits_{T\subseteq S} F^2(\sum_...
- 2022年6月20日
