希望大家永远忘了我。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
::::info[Code] ```cpp #include #define int long long using namespace std; bool ST; const int N = 2e5 + 5; int n, len, bel[N], ll[N], rr[N]; long long a[N], A[N]…
在讨论《社会调查》回复:
done
dfs 判环做法,如果外面套个 ans 记答案就 WA,但是把 dfs 改成返回 bool 就 AC。 WA : ::::info[code] ```cpp #include using namespace std; bool st; const int N = 3e4 + 5; int n; int tot, ch[…
在讨论《线段树板求条》回复:
哦哦我知道了,反转操作的时候没有及时往回传,导致在上面的节点没有没下面的节点的懒标记更新就挂了。此贴结
每个操作后的数列输出出来都是对的,但是答案错的。 ::::info[Code] ```cpp #include using namespace std; bool st; const int N = 1e5 + 5; int n, m, a[N]; struct Seg { int siz, sum1; int tag…
在文章《题解:AT_abc235_g [ABC235G] Gardens》发表评论:
展开全文 ⬇
校内 T4,打了个神秘树剖跑路了。 主要思路都是一样的,维护每一个版本的栈顶 $top_i$,那么分别对于每个操作进行一些修改。 - a 操作,直接将 $top_i = i$; - b 操作,相当于要询问父亲的父亲的栈顶,也就是 $fa_{top_v}$,删掉了 $top_v$。 - c 操作,相当于不做任何操作,$t…
在讨论《关于S 71 J 74 S组能过J过不了》回复:
~~雀巢给了多少广告费~~
在讨论《卡常玄关》回复:
@[tc291311](luogu://user/1340395) 火车头本来就有 Ofast + O2 = ?
在讨论《卡常玄关》回复:
就非要用可持久化吗,常数大的话线段树都过不去,建议学一下扫描线二维数点做法。
## Content 给你两个字符串 $s$ 和 $t$,其中 $1 \le |s| \le 200, |t| = 2$。 最多可以修改 $k$ 个 $s$ 中的字符,问你修改完后 $s$ 的子序列最多有多少个为 $t$。 ## Solution 首先我们注意到“子序列”,而 $t$ 的长度只有 $2$,也就是说我们可…
在讨论《一个疑惑,不正确的代码却AC了》回复:
求边双有一种转化为求强连通的方法,具体的,https://oi-wiki.org/graph/bcc/#tarjan-%E7%AE%97%E6%B3%95-2
在文章《题解:P7071 [CSP-J2020] 优秀的拆分》发表评论:
厉害
在文章《题解:P7071 [CSP-J2020] 优秀的拆分》发表评论:
%%%%
在讨论《请勿相信虚假洛谷官方信息和加入虚假洛谷官方群》回复:
qp
在讨论《线段树板子,0pts,求大佬帮调,悬关!》回复:
还有你这个下传懒标记不对啊 ```cpp tree[x*2].val+=(tree[x*2].rch-tree[x*2].lch+1)*tree[x].lazy; tree[x*2+1].val+=(tree[x*2+1].rch-tree[x*2+1].lch+1)*tree[x].lazy; ``` 记个 mid…
在讨论《线段树板子,0pts,求大佬帮调,悬关!》回复:
然后就可以把 update 里面的 +tree[x].lazy 删掉了
在讨论《线段树板子,0pts,求大佬帮调,悬关!》回复:
下传标记要穿插在每个遍历函数里面(除build)
在讨论《疑问》回复:
题目说同一时刻只能上升或者下降,如果先转下降的话可能在同一时刻先下降后上升。
在讨论《求助》回复:
主席树跟可持久化线段树有什么区别吗()
在讨论《如何在DEVc++中使用auto?》回复:
@[Letmix](luogu://user/1067002) https://github.com/niXman/mingw-builds-binaries/releases 这里面下一个然后替换 Dev 文件夹里面的 Mingw 文件夹就可以了
在讨论《如何在DEVc++中使用auto?》回复:
在工具-编译选项里面加入-std=c++14就可以了。
在讨论《995》回复:
没有具体的说明或者截图的话我们只能给你算一卦了
在讨论《求问 ds》回复:
@[_IceCream_](luogu://user/620018) 但这题模数非常小
在讨论《求问 ds》回复:
有点像 https://codeforces.com/gym/102875/problem/A
在讨论《求问 ds》回复:
@[hepp](luogu://user/541313) 取模 1e9 + 7 可以不用管
在文章《光速阶乘算法》发表评论:
%%%
在讨论《莫队12pts求条》回复:
最好是回滚莫队或者每次到目标区间再扫一遍。
在讨论《莫队12pts求条》回复:
这个 del 不能这么写。 如果我当前区间是 2,2,2,2,3,3,3,l 往左移两个,sum = 0 不就炸了。
在讨论《求助关于SPJ》回复:
建个 correct.out 里面放 SPJ 的正确返回结果。 ``` check.cpp ... > check.out fc check.out correct.out if errorlevel 1 pause ``` 没试过()