摘要: "A.Candies" + 输入一个数字n,输出满足(k 1) && ((2 ^ k) 1) x == n的任意x值,由于n t; while(t ){ cin n; ans = mx = 0; for(int i = 0; i a[i]; if(!i || a[i] a[i 1] t; while 阅读全文
posted @ 2020-04-29 16:25 jimmy-cat 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 树状数组 相对于线段树系数少很多,代码量小很多 + 快速求前缀和 or 某元素更新 + 可以解决的问题:单点修改,区间查询 or 区间修改,单点查询(差分) + O(logn)的时间复杂度 + lowbit(x) 二进制下,x最低位1代表的值 + 编号为x的节点,统计[x lowbit(x) + 1 阅读全文
posted @ 2020-04-29 01:27 jimmy-cat 阅读(246) 评论(0) 推荐(0) 编辑