关注
#include <vector>
#include <climits>
#include <iostream>
using namespace std;
class tree_array {
public: vector<int> vec; int N; tree_array(int n) { int len = 0; while (n >>= 1) len++; N = 1<<(len+1); vec = vector<int>(N, 0); } inline int lowbit(int t){ return t&(-t);} int find(int i) { int res = 0; while (i > 0) { res += vec[i-1]; i -= lowbit(i); } return res; } void insert(int n) { for (int i = n; i <= N; i += lowbit(i)) vec[i-1] ++; } void pop(int n) { for (int i = n; i <= N; i += lowbit(i)) vec[i-1] --; } void pop_front() { int i = N; while (vec[i-1] > 0) { int temp = lowbit(i) >> 1; vec[i-1]--; i -= temp; if (!vec[i-1]) i -= temp; } }
};
第三题
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 为了入行xx岗,我学了__ #
6725次浏览 110人参与
# 你都见过什么样的草台班子? #
8791次浏览 75人参与
# 简历第一个项目做什么 #
7827次浏览 118人参与
# 找实习记录 #
36480次浏览 559人参与
# 实习的你做了哪些离谱的工作 #
10451次浏览 123人参与
# Prompt分享 #
3031次浏览 87人参与
# 被说“做题家”,你的反应是_____? #
2696次浏览 74人参与
# 工作压力大,你会干什么? #
14461次浏览 321人参与
# AI让你的思考变深了还是变浅了? #
5374次浏览 143人参与
# 如果不上班,你会去做什么 #
7778次浏览 281人参与
# 找工作前vs找工作后的心路变化 #
37227次浏览 301人参与
# 入职以后才知道的校招谎言 #
117138次浏览 746人参与
# 今年秋招还有金九银十吗 #
71357次浏览 502人参与
# 邪修省钱套路 #
8034次浏览 257人参与
# 如果让你发明个APP,你会想做什么 #
2323次浏览 54人参与
# 校招入职后的感受 #
466338次浏览 3628人参与
# 如果重来一次你还会读研吗 #
216673次浏览 1992人参与
# 小厂实习有必要去吗 #
78198次浏览 369人参与
# 多益网络求职进展汇总 #
62098次浏览 280人参与
# 参加哪些竞赛对找工作有帮助? #
8665次浏览 144人参与

