LG6109 [Ynoi2009] rprmq1

发布于 2022-03-13

题目链接 Statement 有一个 $n \times n$ 的矩阵 $a$,初始全是 $0$,有 $m$ 次修改操作和 $q$ …


浅谈线段树优化

发布于 2021-10-14

本文将讲解一些线段树优化方法. 讲解的先后顺序按照我认为的难度排序。 受篇幅约束,较难的例题将不会在本文中直接给出题解,只给出我写 …


H1065 [Ynoi2016] 镜中的昆虫

发布于 2021-08-19

题目链接 题目大意 维护一个长为 $n$ 的序列 $a_i$,有 $m$ 次操作。 将区间 $[l,~r]$ 的值修改为 $x$。 …


H1031 [Ynoi2008] stcm

发布于 2021-08-15

题目链接 题目大意 给出一棵 $n$ 个点的树,需要你构建一个操作序列使得树上每一个结点均被标记一次,操作序列由下面三种操作构成: …


LG5608 [Ynoi2013] 文化课

发布于 2021-08-13

题目链接 题目大意 现在有一个数字序列 ${a_1,~a_2,\dots,~a_n}$ 和一个运算符序列 ${p_1,~p_2,\ …


LG7447 [Ynoi2007] rgxsxrs

发布于 2021-07-28

题目链接 Statement 给定一个长为 $n$ 的序列 $a$,需要实现 $m$ 次操作: 1 l r x: 表示将区间 $[ …


H1034 [Ynoi2017] 由乃的 OJ

发布于 2021-07-19

题面 Statement 给定一棵 $n$ 个点的树,每个节点上均有一个二进制运算符(&、| 或 ^)和一个在 $[0,~ …