摘要：
区间问题 AcWing 905. 区间选点 给定 N个闭区间 [ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。 输出选择的点的最小数量。 位于区间端点上的点也算作区间内。 输入格式 第一行包含整数 N，表示区间数。 接下来 N 行，每行包含两个整数 ai,bi，表示一 阅读全文
posted @ 2023-02-12 20:05
bible_w
阅读(25)
评论(0)
推荐(0)
摘要：
树状数组 二维树状数组 单点修改，子矩阵查询 //单点加 void add(int x,int y,int v){ for(int i=x;i<=n;i+=lowbit(i)) for(int j=y;j<=m;j+=lowbit(j)) c[i][j]+=v; } //查询子矩阵和 int sum 阅读全文
posted @ 2023-02-12 19:45
bible_w
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号