摘要: 筛法 OI-WIKI 该随笔由OI-WIKI而来,只不过添加了我对代码的注释和一些缺失的。方便以后查询。 埃氏筛 如果我们从小到大考虑每个数,然后同时把当前这个数的所有(比自己大的)倍数记为合数,那么运行结束的时候没有被标记的数就是素数了。 时间复杂度为:\(O(n \log{\log n})\) 阅读全文
posted @ 2025-04-06 22:51 Elizahone 阅读(38) 评论(0) 推荐(0)
摘要: P1908 逆序对 逆序对 题目描述 逆序对就是序列中 \(a_i>a_j\) 且 \(i<j\) 的有序对。 以下解法时间复杂度均为 \(O(log n)\) 两种算法比较: 归并分治的做法属于离线,并且修改了原始数组;他不受数据值域的限制 树状数组的做法属于在线,每次都可以实时的拿到答案,并且不 阅读全文
posted @ 2025-03-23 17:13 Elizahone 阅读(56) 评论(0) 推荐(0)
摘要: 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)
该文被密码保护。 阅读全文
posted @ 2024-11-06 15:37 Elizahone 阅读(4) 评论(0) 推荐(0)