HN-wrp

摘要： 题面 Problem Link 有$n$个盒子$m$个操作， 每个盒子有一个上限。每次的操作是区间加减一个数且超过上限的不算低于$0$的不算。求最后的结果。 题解 考虑这样一个搞法， 扫描线扫序列， 然后区间修改变单点， 用一个时间上的线段树维护每个时间的修改的时间后缀和， 那么考虑求答案。 可以在 阅读全文

摘要： 【丞相司徒】三国恋 爷青回！ 阅读全文

摘要： 本来的做法是点分树上暴力找到最靠上的与$x$相连的点， 实际上可以从上往下点分治。 然后矩形也不用重新表示， 可以扫右端点， 保存每个颜色最大的左端点就好了。 然后直接写。不得不说这样的话写起来简单多了。 #include <bits/stdc++.h> #include <bits/extc++. 阅读全文

该文被密码保护。 阅读全文

摘要： 考虑对于每个连通块维护代表元。但是同一深度会有多个代表元， 我们取$bfs$序靠前的一个维护。 那么现在给出的结论是一个点是代表元当且仅当它与$bfs$序比它小的点没有连边。 那么现在就是要求一个$pre_i$表示最大的$i$使得$i < j$且$b_i < b_j$且$dis(i, j) \leq 阅读全文

摘要： 吐了。 从早上开始写到下午四点一直不知道挂哪里了然后自暴自弃对别人题解改。 结果发现自己删点的时候情况漏了， 平移的时候漏了else， 然后变成别人的代码了。 大概的想法是暴力维护极长的连续段， 然后左移右移都可以打标记实现， 具体来说就是先取出中间的， 然后讨论两边的是否受到影响而决定是否打标记。 阅读全文

摘要： 把值域按照$20, 21, 22,\cdots2k$分块， 每个块里面维护一个线段树每次对于值分类讨论然后暴力维护， 复杂度均摊正确。 为了常数， 需要线段树底层分块， 需要调参。 这个分块比较妙妙。 #include <bits/stdc++.h> #include <bits/extc++.h> 阅读全文

摘要： 如何强制离线。 把答案排序输出 如何保证std不会被线性算法干掉 答案排序输出 阅读全文

摘要： \(\text{The people who laughed as they walked past were taking their health for granted.}\) 那些边走边笑的人认为他们的健康是理所当然的。 阅读全文

摘要： 一刀999 精神内耗的表现: 外在: 1.犹豫不决 2.容易被影响（别人的话）3.行动力降低（50%精力）4.注意力分散（想法一个接一个）5.累（挣扎纠结） 内在: 紧张、焦虑、自卑、情绪低落 精神内耗的底层原因: 1.偏向于用右脑思考（艺术思维、感性） 2.威胁识别引起的恐惧（没经历过、陌生、不知 阅读全文