会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
elizahone
博客园
首页
新随笔
联系
订阅
管理
2025年4月6日
筛法-OI-WIKI
摘要: 筛法 OI-WIKI 该随笔由OI-WIKI而来,只不过添加了我对代码的注释和一些缺失的。方便以后查询。 埃氏筛 如果我们从小到大考虑每个数,然后同时把当前这个数的所有(比自己大的)倍数记为合数,那么运行结束的时候没有被标记的数就是素数了。 时间复杂度为:\(O(n \log{\log n})\)
阅读全文
posted @ 2025-04-06 22:51 Elizahone
阅读(38)
评论(0)
推荐(0)
2025年3月23日
【经典题目】逆序对的数量 离散化技巧
摘要: P1908 逆序对 逆序对 题目描述 逆序对就是序列中 \(a_i>a_j\) 且 \(i<j\) 的有序对。 以下解法时间复杂度均为 \(O(log n)\) 两种算法比较: 归并分治的做法属于离线,并且修改了原始数组;他不受数据值域的限制 树状数组的做法属于在线,每次都可以实时的拿到答案,并且不
阅读全文
posted @ 2025-03-23 17:13 Elizahone
阅读(56)
评论(0)
推荐(0)
2024年12月6日
Gentoo 使用 Obs进行屏幕分享
摘要: Obs-Studio 安装使用 on Hyprland 依赖安装 pipewire wireplumber xdg-desktop-portal-hyprland emerge -aq pipewire wireplumber xdg-desktop-portal-hyprland Hyprland
阅读全文
posted @ 2024-12-06 16:48 Elizahone
阅读(44)
评论(0)
推荐(0)
2024年11月6日
Algorithm
该文被密码保护。
阅读全文
posted @ 2024-11-06 15:37 Elizahone
阅读(4)
评论(0)
推荐(0)
公告