摘要: namespace Sort { const int BIT = 8; const int U = 256; int b[N], cnt[U]; inline int get(int x, int d) { return (x >> (d * BIT)) & (U - 1); } inline vo 阅读全文
posted @ 2021-09-15 16:37 HN-wrp 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 我觉得是个妙妙题但是好像讲课的时候被Qiuls秒掉了qwq。 对序列分块, 然后维护一个$b_i$表示第一次跳出块的时候会跳到哪个点。由于祖先只会减小, 所以一个块如果被整体打了超过根号次标记, 就不用重构了, 否则重构。那么一个大小为$\sqrt n$的块会重构$\sqrt n$次, 每次的操作只 阅读全文
posted @ 2021-09-15 10:33 HN-wrp 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 方法1:买个隔音效果好的耳塞,进口的就行,几十块钱。。。和气生财,亲测基本听不到杂音; 方法2:趁着没人,浇点水到他键盘,送他点精神鼓励; 方法3:自己买个青轴机械键盘,等他烦恼或者休息的时候,使劲捶,效果杠杠滴; 方法4:花1000块钱送个静音键盘给他; 方法5:换个距离他远点的位置; 方法6:辞 阅读全文
posted @ 2021-09-15 10:29 HN-wrp 阅读(74) 评论(1) 推荐(0) 编辑