小技巧/常用杂项
文章平均质量分 90
Frocean_拾月氷海
2022/6/22更新:目前调剂到非计算机专业,两年没碰OI,打不了ACM,没空摸CSP,正在痛苦大学生活中(
展开
-
C++ 杂项 1
1.读入优化: 首先只有正整数的是这样子的 注意有时可能要开 long long inline int r() { char q = getchar(); int x = 0; while (q < '0' || q > '9') q = getchar(); while ('0' <= q && q <= '9') x = (x <&...原创 2018-07-12 11:49:47 · 342 阅读 · 0 评论 -
C++ 细致入微的优化
1.register 暗示某变量放在寄存器中 提取较快 2.++ -- 的表达 ++a 快于 a++ 因为后者要记录 a 这个变量到++完以后 而前者搜到变量后直接+了 --相同 主要 某些地方还是不能换的 例如 while (a--) 之类 3.多用但不滥用位运算 如 /2 可以改成 >> 1 然后 a /= 2 可以改成 a >>= 1 还有个>=是什...原创 2018-07-20 11:32:53 · 193 阅读 · 0 评论 -
手动离散化の模板
不会用 stl 的 Frocean 看见别人用一行 unique 解决离散化 感觉好厉害 但为什么打主席树别人 unique 能 100 分 而我的只有 20 分 啊...... 但是就是不想学 =-= 于是自己打了个 手动的 离散化 当然 sort 还是要用一下的啦哈哈哈哈....... 费时间 费空间 岂不美哉 下放代码 //不带去重的 int v[MAXN],newv[MAXN...原创 2018-08-28 10:22:02 · 246 阅读 · 0 评论 -
关于偶尔会用到 但用起来两眼发愣的 STL(应该不会更新)
1.memcpy(aa,bb,siz) 就是把 bb 复制给 aa 然后长度为 siz 然后接下来是可能需要的神奇操作 memcpy(aa + x,bb +y,siz) bb 从 第 0 + y 个地方开始 赋值到 aa 的 第 0 + x 个 位置 然后 siz 看情况 如果 int 数组 就用 sizeof(int) * k 其中 k 为 长度 如果是结构体要 cpy 的话 就 ...原创 2019-03-30 11:21:00 · 218 阅读 · 0 评论