.
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《求解》回复:
@[a_small_OIer](luogu://user/1523280) 你到底是?? > 这是板子,可以到 oiwiki 或者洛谷模板题里学的 这句话能看懂吗,有现成题解为啥要在评论区等人回答不是纯受罪吗
在讨论《求解》回复:
@[a_small_OIer](luogu://user/1523280) 这思路提示都告诉你了求最大生成树了,这是板子,可以到 oiwiki 或者洛谷模板题里学的
在讨论《求调》回复:
你的 tag 究竟是什么,为什么在 pushdown 里加到 sgt 之后不立即清空,在查询的时候又清空了,
在讨论《求调》回复:
你 pushdown 到 i 节点的时候加一次到 sgt,查询的时候又加一遍,不会算重吗
在讨论《求调》回复:
```cpp if(l==lc[i]&&r==rc[i]){ tag[i]+=(r-l+1)*x; sgt[i]+=tag[i]; return; } ``` ```cpp if(tag[i]){ sgt[i]+=tag[i]; ``` 那你为啥加两遍,
在讨论《求调》回复:
原来是标记永久化,,, 那最好别用 pushdown 这个名字
在讨论《求调》回复:
而且到一个完整区间就停止的做法是不正确的,因为在之后的查询中可能会查询这个完整区间的子区间,你标记对于答案的影响没有正确地实施
在讨论《求调》回复:
但是 pushdown 只需要把当前节点的标记下放到儿子节点就行了,不需要递归
在讨论《求调》回复:
@[little_zxh_qwq](luogu://user/1603819) 哦确实,
在讨论《求调》回复:
你的 pushdown 写法本来就有问题,你需要重新理解线段树的 tag 和 pushdown 的机制
在讨论《求调》回复:
@[little_zxh_qwq](luogu://user/1603819) 什么叫 “最多传树的深度次”,
在讨论《求调》回复:
你每次 pushdown 都可以卡到 pushdown 每一个节点,单次查询不就变成 O(n) 的了
在讨论《求调》回复:
@[little_zxh_qwq](luogu://user/1603819) log 个毛线啊,你真的在认真算时间复杂度吗
在讨论《求调》回复:
pushdown 递归调用,那我每次都在根节点打 tag 你不炸了吗
在讨论《欧式筛求问》回复:
单次
在讨论《欧式筛求问》回复:
@[huanglihuan](luogu://user/794484) map 的单词操作一般都是 log 级别的,很难不慢吧
在讨论《欧式筛求问》回复:
@[zgy_123](luogu://user/577628) 没爆 int,这就是正常欧拉筛流程
在讨论《各位恢复理智了吗》回复:
为啥不是金钩和金钩打架,
在讨论《关于大样例的参考性》回复:
@[zrt090604](luogu://user/459188) 不可以,总司令
在讨论《看到NOIP有人已估分350+,求问在哪里估分,洛谷还没有全部数据》回复:
你考试的时候应该知道自己应该拿多少分吧,,
在讨论《逆天(qz)》回复:
@[CSP_JAKME](/user/973480) > 这是一道 ST 表经典题——静态区间最大值 > > **请注意最大数据时限只有 0.8s,数据强度不低,请务必保证你的每次查询复杂度为 $O(1)$。若使用更高时间复杂度算法不保证能通过。** 不是老哥,你做题不看加粗大字吗?
在讨论《捞+求助:Nothing is compiled: OUTPUT exceeds》回复:
@[Terrible](/user/195942) 谢谢修改。
在讨论《捞+求助:Nothing is compiled: OUTPUT exceeds》回复:
@[suxiaozhou](/user/781131)
在讨论《捞+求助:Nothing is compiled: OUTPUT exceeds》回复:
```cpp const int maxn=500010; struct Node{ bool islv=1,flag=0; int l=-1,r=-1,val=-1; }trees[maxn]; ``` 这一段代码等价于 ```cpp int a[500010 * 5] = {0}; ``` 一样,会让你的整个 ex…
在讨论《P5717,83分求debug》回复:
你不会连样例都没测完就交了把,有点太自信了,,
在讨论《P5717,83分求debug》回复:
不是,你第三个样例不就挂了吗,
在讨论《举报》回复:
你发两个祈使句标题的帖子命令别人做毫无意义的题目,你不觉得你很搞笑吗?
在讨论《请做出此题单》回复:
好难。
在讨论《请做出题目》回复:
好难。
在讨论《对于题解审核问题的一些看法并且警示后人》回复:
洛谷审核显然只会看格式问题和显然的知识性错误吧,要不然题解都得堆成山了。