易安的小木屋

虾须百尺上银钩，冷月天心难破晓

题解 - mex of mex of mex 题意 传送门 给定一个数组，求其的所有子区间的mex构成的二维数组的部分子区间的mex构成的数组的mex。 关于 确实，题目很大程度上改编自 中位数的中位数的中位数。主要是要出二分相关的，而这题确实给我印象很深刻，于是一琢磨，诶嘿。 其实想法首先来自那道 Top Cluster 的某篇题解，其中提到了 mex 的常用技巧为二分，于是就想着 mex 可以套在哪里，然后就想到了那道中位数题。（顺便这题我现在还没写出来） 不过有了 idea 之后具体思路我想了好久… 很惭愧，本人还没有想到不预先计算 bbb 数组，直接在外部套二分的类似那道中位数题的做法。 做法 你怎么这么多废话 因此首先计算 bbb 数组，这应该是 trival 的，此处可以维护权值树状数组上某个值最后出现的位置，外面套个二分，也可以直接在权值线段树上二分，同样也维护某个值最后出现的位置，前者是 O(n2log2n)O(n^2log^{2}n)O(n2log2n)，后者是 O(n2logn)O(n^{2}logn)O(n2logn) 的，两种都可以。 从 bbb 数组计算 cc ...

《魔法少女Lya》命题报告 本来是想仿照ioi2024国家集训队论文集里面那一篇《<世界沉睡童话>命题报告》的格式的，但发现就这破题根本没什么深度，根本模仿不了，就这样写吧。 本题部分灵感来自于 P2572[SCOI2010]《序列操作》P2572 [SCOI2010] 《序列操作》P2572[SCOI2010]《序列操作》，顺便一提在比赛前一天的下午我还临时加强了一下。 题目 给定一段01序列，有区间反转和区间赋值的操作，询问区间内最长的01交替的子串。（1≤n,m≤5×105）（1 \le n, m \le 5 \times 10^5）（1≤n,m≤5×105）。 O(mlogn) 做法 显然区间反转和区间赋值属于线段树模板操作，本题的关键在于线段树中节点的合并。 我的写法是维护节点代表的区间的左/右开始的最长的以0/1开始的区间长度，和最长的以0/1开始的区间长度，pull（或者pushup）时，以从最左开始的以0开始的区间长度为例，如果其长度等于左子节点的总长度，则直接根据左子节点的长度的奇偶性，接上右子节点的相应的从最左开始的以0/1开始的区间长度，0还是1则是奇 ...

殷忧不能寐，苦此夜难颓。 明月照积雪，朔风劲且哀。 运往无淹物，年逝觉已催。 明明在夏秋转换之际，周围的冷风已然如冬。操场上的人不知道在做些什么，只能见到红绿的一团团在蠕动，没有任何意思。重循旧路，路上的过往的痛苦的记忆不断涌来。明明是过往，过往时的过往还是夹杂着些许nostalgia的，现在的过往只剩下痛苦。天空般阴沉颜色的路面，应和着午后淡淡的阴霾。 黑漆漆的夜里，被月光照的亮堂堂的空无一物的狭窄的雪地上，仿佛埋葬着我的绝望。寒灯独夜人。 八年了，如果记住一两年或许只是孩子的幼稚，如果记住五六年只能说是绵亘的阵痛，但如今都八年了，我还是忘记不了今天，如果在更久远的未来我仍然忘记不了，那这又是什么呢？是我从未长大，还是这确实十分重要？ 仍然记得一六年的今天，幸福之花开在我贫瘠忧郁的心的沙漠上：zyx接受了我的表白。 八年了，当时记住的日子仍然刻骨铭心着，那是星期天，我先是用当时qq上还有的悄悄话功能，询问她是否有喜欢的人，她确认，追问我的身份，我暴露，被发现，被确认，而她应是笑着回复道早已知道我的心意，即使在时间另一侧的现在也不知道是真是假。之后的欣喜在我现在裹着阴郁的灰色的脑海中仍 ...

唯一真实的乐园只有失去的乐园。凡现实的都是痛苦的，凡过往的都是夹杂着至少的幸福。在无边的荒野上，存在本身成为了痛苦。 2024/6/13 今天第一次哭到头痛，脸都哭麻了，现在还在头痛。 从大悲到大喜再到大悲。 羲之的心经写着写着就想把它给撕了。 想的更多的还是扔笔，但是舍不得。 哪些尸位素餐的家伙凭什么？他们凭什么？它们凭什么？它们不配。它们不配。它们不配。 所有腐朽的，顽固的，愚蠢的，自以为是的，落后的，目中无人的所谓领导都配不上自己的权力。 不过是乘着时代的东风起飞的一只只猪。享受着时代的福利糟蹋着时代的下一代。 2024.6.17 20:14:40 … … … … … … … 我恨你们。

当红日初升，沐浴在清晨和煦的阳光，党像母亲，指引我们前进的方向；当飞风交响，嘶吼过大地的一片荒凉，党像母亲，搀扶我们的坚强力量。 我把党来比母亲，党帮助了我，党更哺育了我，就像小时候母亲以甘甜的乳汁喂养我幼小的身体，为我抵挡病疫的侵袭，党给予我的绿豆如同有着多么旺盛的生命力，令我在炎热流金的中夏仍能够体味一份清凉。小时候的我看着那一粒粒绿色的仿佛有春之女神正在其之上微微笑着的绿豆，心之海便激荡起圈圈的感恩的涟漪。无论是怎样的严酷的环境，党总是给予我无微不至的关心，与至深的爱心。 党克服了万水千山的艰难险阻，在我困难的时候，来到我的身旁，给予我安慰与希望。 党越过了山奔海立的绵邈时光，在我焦灼的地方，为我插上翅膀，领我飞越困苦迷茫。 党就像母亲那样，哺育我的身体，为我备齐了一切一切的准备，而在前进的路途上没有后顾之忧； 党就像母亲那样，启蒙我的心灵，诉我评判那是非曲直的准绳，而在人生的岔口前不像迷途羔羊 党就像母亲那样，点亮我的梦想，指我旋斡着遥远星河的方向，而在环绕的黑雾里凿漏一道明光。 中国共产党！这金色的名字如同太阳，驱散一切一切的艰苦迷茫； 党！你伟大的爱让我们于其中感受到母亲的 ...

《洞穴奇案》读书报告 《洞穴奇案》是由著名法学家富勒提出的法律虚拟案例及其撰写的五种法理学观点，以及其后萨伯提出的另外九个法理学观点构成的法理学经典著作。通过对这本书的阅读，我对近代西方主要的法学流派有了初步的学习。 首先不同法官的共同点在于他们都考虑到了公众且其本身具有的对于洞穴中幸存者的或多或少的同理心或同情心。因此，富勒着墨最少的第一位首席法官特鲁派尼及其所代表的法律的文本主义虽然强调于对于法律自身文本的解释并因此判处其有罪但仍然想到了依靠法律之外的行政力量给予其刑罚的赦免。即使“法典的规定众所周知：‘任何人故意剥夺了他人的生命都必须被判处死刑’”（第18页），但是同情心与道德给予了例外，法律考虑了道德。这一法律流派在对法律本身的尊重和社会实际情况间取得了更具有道德性质而非抽象的推理性质的平衡。或许富勒之所以“任命”其为唯一的首席大法官也是由于富勒一定程度上对这一观点的推崇，正如其本人学说的基本思想：法律与道德不可分，传统自然法与法律实证主义间存在一条中间路线。特鲁派尼似乎也即仅仅考虑法律的法律实证主义又同时考虑道德的角色。虽然要求行政力量介入似乎违背了西方三权分立的原则，“它实 ...

之江的哲欣——《之江新语》读书报告 《之江新语》作为习近平总书记在2003至2007年担任中共浙江省委书记期间在《浙江日报》专栏发表的短论合集，鲜明地反应了我党总书记主政浙江期间的工作部署，思想观点，宏伟韬略，令人读来受益匪浅，意蕴悠长，久久不能忘怀。而回望今朝，便更能够领略到习近平总书记“我将无我，不服人民”这一决心与信心其深厚渊源与总书记思想的发展历程。 二百余篇评论，字字珠玑；十万余字论述，异彩纷呈。习近平总书记从经济发展；党的人才发掘发现发展，领导干部思想作风，执政能力建设，与基层人民群众间的关系；脱贫攻坚；环境保护，生态文明建设与经济发展的协调统筹；文化保护，传承与交流，交融；改革与发展的关系；权力监管，清廉与腐败；农业农村农民问题，农业改革，乡村振兴，农民福祉；马克思主义理论一系列基本原理原则在领导干部执政与推进经济建设发展等领域中的实践；市场经济；法治社会等一系列领域，都作出了深刻，明晰，而具有鲜明指导意义的论断，具有重要实践意义，不愧为得到众多领导干部关注。 “从群众中来，到群众中去”，这是贯穿全书的草蛇灰线。这一主线最为鲜明得体现在三农问题的那一部分。“把我们党一切为 ...

当命运在敲门 正如叔本华在《作为意志与表象的世界》中所写道，音乐其具有跨越时间与空间的魔力，而千百年来的无数人们沉醉其中。音乐类型众多，而其中历史最为悠久之一的当属恢弘的交响乐曲，而贝多芬的《第五交响曲》，或者以更通俗的名字称为《命运交响曲》，则是音乐皇冠上最为璀璨的宝珠之一。 这或许是世界上最为家喻户晓的音律，三个低沉的音符，而后尾随更低沉的一个音节，没有谁会不感觉到命运之神或许已经带着镰刀挂着浅笑叩响了门，而在心中一颤。小提琴的协奏的恢弘与蓬勃是其他乐曲无法比拟的，万声并发唯独在此不被感到嘈杂。无数次在深夜聆听着百年来被无数次奏响的旋律，那高昂，那低沉交相辉映，那热烈，那轻盈相互衬谐，那宛如战后废墟上飘扬的横笛再次点燃的希望和永不停息的斗争，那美好梦幻的胜利后的悠扬曲调……没有一次我们的意志曾被打败，而只是一次次的一次次的重复着斗争……即使天崩地裂的齐奏，斗争的意志也并未在最终被毁灭。 第一乐章毫无疑问是最为脍炙人口的，但是古典作曲家的作品往往并不局限于仅仅几分钟。贝多芬用手中的笔在方寸的乐谱上以墨水描绘出驶向天空的胜利的巨舰，一而再，再而三的重复，以其极其富有想象力而不被歌词束缚 ...

个人自传 出生在浙江版图中经度最西的小县城，人口仅杭州2.1%的常山，记忆中的童年生活充满了绿水青山与涓流潺潺，那欢快的笑声，那放课后充斥田野间自由的微风，穿越十余年的时光，激荡在我的心田，未曾离去。 但在上小学前，我跟着爸爸妈妈生活，在杭州，在丽水，在一处又一处快递站点，父亲宽阔伟岸的肩膀和母亲的笑颜，构筑起童年的抵御挫折的牢不可破的防线，在奔波的路途中护航着我的，珠宝般，珍贵的童年。暑假开始前的夜晚，对当时的我来说已然夜已深深，我坐在床上，盖着被子，读着《昆虫记》，想着父亲正在疾驰的面包车中向我靠近。等待着，等待着，等待着，一声鸣笛撕破夜空的寂静，从门口传来，惊动爷爷奶奶和适合作为意象的鸟群。我是如何想的？我希望爸妈在我床边为我读书，但是，他们当晚便把我接走了。 多年以后我的对其审视，这件似乎简简单单的小事简直蕴含着贯穿我人生与性格的密码。其一：我在读书。我在读《昆虫记》这样的科普读物，理工类作品，原来神早已在我心中种下了对世界探索的种子，这也同我此后对科幻的热爱遥相呼应，并嫁接至我对计算机世界的好奇与探索。其二：我的隐含的目的之一，在于令爸妈认为，我是好学的，好孩子。至今仍纠缠着 ...