|
摘要：
树状数组 作用： 动态地维护前缀和查询 Time complexity 修改一个数:$$o(lgn)$$ 查询一段区间和：$$o(lgn)$$ 实现过程 1 lowbit 返回一个数的二进制下末尾第一个1和后面的0构成的数 如11011000100 返回100=4 int lowbit(int x) 阅读全文
posted @ 2024-12-01 10:49
AsukaAlice
阅读(14)
评论(0)
推荐(0)
摘要：
Educational Codeforces Round 169 (Rated for Div. 2) - Codeforces Problem - A - Codeforces 构造 签到题，明显只有\(n\leq2\)的时候有解 #include<bits/stdc++.h> using nam 阅读全文
posted @ 2024-12-01 10:49
AsukaAlice
阅读(37)
评论(0)
推荐(0)
|
浙公网安备 33010602011771号