随笔分类 - 小技巧
摘要：本文中或许会引进部分图片来自网络，但大多数内容均为原创qwq。 树状数组或者二叉索引树也称作Binary Indexed Tree，又叫做Fenwick树。 它的查询和修改的时间复杂度都是log(n)，空间复杂度则为O(n). (这也是我们为什么使用树状数组的原因) 树状数组可以将线性结构转化成树状
阅读全文
摘要：dalao们的博客a http://hzwer.com //Orz %%% https://oi-wiki.org //Orz https://www.cnblogs.com/-guz/p/9752349.html //Orz https://stevebraveman.github.io //Or
阅读全文
摘要：最近想到了许多优化spfa的方法，这里想写个日报与大家探讨下 前置知识：spfa（不带任何优化） 由于使用较多 STLSTL ，本文中所有代码的评测均开启 O_2O2 优化 对一些数组的定义： dis[i]dis[i] ： 起点到 ii 的最短路径（目前） inq[i]inq[i] ： ii 是否
阅读全文
摘要：__builtin_popcount（n） 计算32位二进制数中有多少个1 例： n=63;//(111111)2 x=__builtin_popcount(n); x=6;
阅读全文
摘要：C++ maps是一种关联式容器，包含“关键字/值”对 begin() 返回指向map头部的迭代器 clear(） 删除所有元素 count() 返回指定元素出现的次数 empty() 如果map为空则返回true end() 返回指向map末尾的迭代器 equal_range() 返回特殊条目的迭
阅读全文
摘要：《C++ Template》对Template各个方面进行了较为深度详细的解析，故而本系列博客按书本的各章顺序编排，并只作为简单的读书笔记，详细讲解请购买原版书籍(绝对物超所值)。 第一章 前言1.4 编程风格（1）对“常整数”趋向使用“int const”，而不是使用“const int”。“恒定
阅读全文
