随笔分类 -  数据结构

acm
牛客小白月赛39 G 线性筛素数+离线+树状数组
摘要：题目链接 G-冷静_牛客小白月赛39 (nowcoder.com) 题意 有q(q<=3e6)组询问，每次给你n和k(n,k<=3e6)，你需要回答在小于等于n的数中有多少个数可以表示为一些>=k的质数的乘积 思路 首先，由于q很大，n也很大，可以发现单次查询的时间复杂度必然要小于On 当你发现单次 阅读全文
posted @ 2021-10-23 00:16 starlightlmy 阅读(53) 评论(0) 推荐(0)
（转载）二维树状数组的应用
摘要：(5条消息) 二维树状数组总结及模板_kangdi的博客-CSDN博客_二维树状数组 阅读全文
posted @ 2021-10-01 18:31 starlightlmy 阅读(35) 评论(0) 推荐(0)
[HEOI2012]采花 离线+树状数组
摘要：题目链接：C-[HEOI2012]采花_牛客竞赛数据结构专题班树状数组、线段树练习题 (nowcoder.com) 参考博客：题解 P4113 【[HEOI2012]采花】 - wangjyqh 的博客 - 洛谷博客 (luogu.com.cn) 受益良多。 原本我自己的写法是没有排序的，我定义了一 阅读全文
posted @ 2021-08-23 14:23 starlightlmy 阅读(68) 评论(0) 推荐(0)
滑动窗口
摘要：//滑动窗口 单调队列#include<cstdio>#define ll long long#define N 1000001using namespace std;int n,k;ll a[N],q[N],q2[N]; //q存值 int b[N],b2[N]; //b存编号 void find 阅读全文
posted @ 2021-03-28 13:46 starlightlmy 阅读(85) 评论(0) 推荐(0)