自己选的路,跪着也要走完。||信息学爱好者||AFO
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《关于线段树二分》回复:
@[MoonCake2011](luogu://user/886055)你用这个还不如乖乖手写线段树,反正写熟练了之后是很快的
在讨论《求调,必关》回复:
不是哥们你交错题目了吧
在讨论《关于线段树二分》回复:
@[MoonCake2011](luogu://user/886055)一般来说线段树二分通常会涉及动态开点,这个事情树状数组做不到。qs树状数组常数小也好写,但是线段树二分更加灵活。
在讨论《关于自学》回复:
自学还是挺难的,建议报个班上,洛谷的网课就不错@[CNCCCNCC](luogu://user/1368616)
在讨论《关于线段树二分》回复:
当然,后者常数小,但是不太可以抵掉一只 $log$.
在讨论《关于线段树二分》回复:
@[Konjac_C](luogu://user/1282142)前者 线段树上二份是 $O(nlogn)$ 的 二分一只 $log$ 树状数组一只 $log$ 后者是$O(nlog^2n)$ 的
在讨论《求一下Alex_Wei欧拉序求LCA的博客》回复:
@[fjy666](/user/366338) @[cjh20090318](/user/577880) thx
在讨论《算法竞赛中能否用中文当变量名、函数名?》回复:
@[从蒟蒻到小犇](/user/117972) 算法竞赛统一使用C++14
在讨论《求助站外题》回复:
DP即可 $f_{i,j}$ 代表前i个点和为j的方案数。 转移参考背包 特别的,因为过程中j可能小于0所以把10000作为0就可以了
在讨论《关于数竞》回复:
@[Konjac_C](/user/1282142) 厦门的话可以联系一下一双竞赛老师。
在讨论《这系统维修还要多久啊》回复:
@[liushuaishuai](/user/929747) 把网址里面的.cn去掉就可以看到了。
在讨论《求助LCT国赛是不是不考》回复:
@[vflower](/user/1000066) 那道题目是树剖黑白点染色好像。
本题的区间推平可能推成0 所以lazy_tag的初值要赋inf+1/-inf-1/INT_MAX之类的值,或者多开一个bool数组。 说句闲话,为什么我没有垃圾回收也过了。
在讨论《关于本题空间的一点点疑问》回复:
@[红黑树](/user/413140) 是这样的,但是CCF的机子是按照申请的空间算的,所以如果是NOI系列活动这样做的话会MLE
本题的空间只有125MB 本人在做的时候(使用数据分治)本地实测空间为143MB,但是luogu上只用了100MB。 但是这种情况在CCF的机子上会显示MLE。 然后附带测了几篇题解,只有高精度的那篇空间是正常的(即本地空间<125MB),其他所有使用__float128+double做的空间都是爆炸的。 所以发这篇帖…
在讨论《关于线段树历史最值》回复:
@[SmileMask](/user/739250) 时间应该只有一只log,因为除了pushup和pushdown比较麻烦之外其实和普通区间修没啥区别。
在讨论《关于线段树历史最值》回复:
请问您是否在查找 [CPU监控](https://www.luogu.com.cn/problem/P4314) 一般来说矩阵是好文明。 @[ilibilib](/user/1039659)
在讨论《关于如何倒序输出vector数组》回复:
``` for(int i=v.size()-1;i>=0;i--) ```
在讨论《求区间历史和的题》回复:
https://www.luogu.com.cn/problem/P8868 https://www.luogu.com.cn/problem/P3246 https://www.luogu.com.cn/problem/SP1557 @[Diaоsi](/user/137242)
在讨论《求区间历史和的题》回复:
https://www.luogu.com.cn/problem/P8868 https://www.luogu.com.cn/problem/P3246 https://www.luogu.com.cn/problem/SP1557
#5 要注意 double 类型判断相等时需要再写一个函数验证 。 ``` const double eps=1e-9; bool equ(double x,double y){if(fabs(x-y)<=eps) return true; else return false;} ``` #7 要注意这里的线段可能出现…
在讨论《关于atcoder登录异常》回复:
@[Grammar_hbw](/user/856004) solved thx
无论是什么设备,只要尝试登录ATcoder,或者重载密码/用户名都会出现这个东西,求助万能的谷民应该怎么解决。 ``` Forbidden REVEL_CSRF: tokens mismatch. ```
在讨论《性感回滚莫队在线求卡常》回复:
@[Warp](/user/305891) STO大佬
在讨论《性感回滚莫队在线求卡常》回复:
@[__zaa__](/user/716965) 谢谢大佬,但是加了之后也没有过QAQ