03 2023 档案

P1865 A % B Problem
摘要：P1865 A % B Problem 题目链接 题意简述 求区间 [l,r] 内质数的个数 解析 前置知识： 素数判断 / 素数筛法 前缀和 质数是指在大于 1 的自然数中，除了 1 和它本身以外不再有其他因子的自然数。 一层循环判断 2∼n−1 的每一个数是否是它的因子 阅读全文
posted @ 2023-03-31 21:26 Cattle_Horse 阅读(43) 评论(0) 推荐(0) 编辑
理解线段树这一篇文章就够啦！
摘要：线段树 TODO： [ ] 补充例题 [ ] 线段树的进阶拓展 [ ] Java 模板封装类 前言 本文中，若无特殊说明，数列下标均从 1 开始 由于本人实力有限，线段树更高级的拓展暂不做考虑 引入 什么是线段树 线段树（Segment Tree）是一种二叉搜索树，它将一个区间划分成一 阅读全文
posted @ 2023-03-01 15:02 Cattle_Horse 阅读(312) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示