2021年8月12日
2021杭电多校赛第八场
摘要： 2021“MINIEYE杯”中国大学生算法设计超级联赛（8） Counting Stars 我们把一个数拆出最高位$x$和其他位$y$来单独考虑，例如$5$可以拆分成$4$和$1$，那么操作一就是最高位$x$乘2，操作二就是其他位删除$1$个二进制下$1$的个数，如果$y$已经是$0$了，因为$x$ 阅读全文
posted @ 2021-08-12 19:20 stler 阅读(108) 评论(0) 推荐(1)
数据结构
摘要： 树状数组 template<typename T> class FenwickTree { public: FenwickTree(int _n): n(_n), c(_n + 1) {} FenwickTree(vector<int>& a) { n = a.size(); c.resize(n 阅读全文
posted @ 2021-08-12 19:16 stler 阅读(36) 评论(0) 推荐(0)