关灯问题(Lights Out) - Light chasing

有一个$n \times n$的方阵,每个位置上都有一盏灯。每次可以选择一个格子,选定后它与它相邻(有公共边)的格子的亮暗状态都会发生改变。现给定初始方阵中每盏灯的亮暗情况,请输出一个使所有灯都熄灭的方案。 ...

August 29, 2022 · 5 min · Kenshin2438

吉老师线段树 - Segment tree Beats  [draft]

很抱歉的是,关于吉老师线段树历史最值问题本文尚并未涉及。 (开个新坑) 只是最近写题时觉得它让我对线段树的使用有了新的理解,故做记录。 ...

September 7, 2021 · 7 min · Kenshin2438

珂朵莉树 - Chtholly Tree

随机数据下十分优秀的处理区间赋值操作的暴力数据结构。 本篇只给出split和assgin操作的代码,其它更暴力的就不提了,一般的能用的情况下有这两个应该就够了。 ...

September 4, 2021 · 2 min · Kenshin2438