數據結構 - ST 表 樹狀數組 線段樹
讲解; 课件; 练习; 题解 ST Table ST 表 (Sparse Table, 稀疏表) 基于 倍增 思想,用于解决 可重复贡献问题 †^\dagger†,支持在 Θ(1)\Theta(1)Θ(1) 的时间内 区间查询,不支持在线修改。 预处理时间复杂度 Θ(nlogn)\Theta(n\log n)Θ(nlogn),查询时间复杂度 Θ(1)\Theta(1)Θ(1)。 †:^\dagger:†: 区间询问对应的运算符 ∗*∗ 满足 x∗x=xx*x=xx∗x=x 和结合律 (x∗y)∗z=x∗(y∗z)(x*y)*z=x*(y*z)(x∗y)∗z=x∗(y∗z) ,如 max, min, ⊕, ∣ , &, gcd\max,\ \min,\ \oplus,\ |\ ,\ \&,\ \gcdmax, min, ⊕, ∣ , &, gcd 等,包括 RMQ (Range Maximum/Minimum Query) 问题和区间...
有事大家谈|秦朗,你的作业丢在巴黎厕所啦!
转自微信公众号 “CUC 广播台”,本篇推送的排版由小明制作。为了更好的阅读体验,请前往 微信公众平台 阅读。 文案 / 专题组 郭安 毛盈希 朱海歌 排版 / 宣推部 陈旻庚 头图 / 宣推部 雷晓静 主播 / 专题组 薛小令 制作 / 技术部 徐心怡 编辑 / 宣推部 胡蕾 ↓↓微信↓↓ ↓↓微博↓↓ ↓↓节目表↓↓
Unicode 中的花體字母和數字
Unicode 中的花體字母和數字 上下标 上标字符: X⁰¹²³⁴⁵⁶⁷⁸⁹⁺⁻⁼⁽ᵃᵇᶜᵈᵉᶠᵍʰⁱʲᵏˡᵐⁿᵒᵖʳˢᵗᵘᵛʷˣʸᶻ⁾ᵝᵞᵡ 下标字符: X₀₁₂₃₄₅₆₇₈₉₊₋₌₍ₐₑₕᵢⱼₖₗₘₙₒₚᵣₛₜᵤᵥₓ₎ᵦᵧᵨᵩᵪ LETTER Bold:𝐀𝐁𝐂𝐃𝐄𝐅𝐆𝐇𝐈𝐉𝐊𝐋𝐌𝐍𝐎𝐏𝐐𝐑𝐒𝐓𝐔𝐕𝐖𝐗𝐘𝐙𝐚𝐛𝐜𝐝𝐞𝐟𝐠𝐡𝐢𝐣𝐤𝐥𝐦𝐧𝐨𝐩𝐪𝐫𝐬𝐭𝐮𝐯𝐰𝐱𝐲𝐳 Italic:𝐴𝐵𝐶𝐷𝐸𝐹𝐺𝐻𝐼𝐽𝐾𝐿𝑀𝑁𝑂𝑃𝑄𝑅𝑆𝑇𝑈𝑉𝑊𝑋𝑌𝑍𝑎𝑏𝑐𝑑𝑒𝑓𝑔ℎ𝑖𝑗𝑘𝑙𝑚𝑛𝑜𝑝𝑞𝑟𝑠𝑡𝑢𝑣𝑤𝑥𝑦𝑧 Bold...
《不囿晝夜·中外历史纲要》更新計劃說明
《不囿晝夜·中外历史纲要》終於要跟大家見面了!
2024 年 3 月 26 日
與一个月前定計劃的自己和解了:[圖片]
〔主机註記〕第 7 周主机註記 (Mar.25 - Mar.31)
第 7 周主机註記 月曜日 (Mar.25) 火曜日 (Mar.26) 水曜日 (Mar.27) 木曜日 (Mar.28) 金曜日 (Mar.29) 土曜日 (Mar.30) 日曜日 (Mar.31)
2024 年 3 月 25 日
[圖片]「一点小成績,我可就飄了;一点小挫折,我立刻泄氣。」——關於大學生是氣球的證據
「小明の雜貨鋪」搭建記錄存檔
1hexo clean && hexo g && gulp && hexo d 1hexo clean && hexo s 从零开始 主题安装 https://butterfly.js.org/posts/21cfbf15/ 1git clone -b master https://github.com/jerryc127/hexo-theme-butterfly.git themes/butterfly 安装 1npm install hexo-renderer-pug hexo-renderer-stylus --save 修改 Hexo 根目录下的 _config.yml, 1theme: butterfly 在 hexo 的根目錄創建一個文件 _config.butterfly.yml,並把主題目錄的 _config.yml 內容複製到 _config.butterfly.yml 去。 域名 1234deploy: type: git repository:...
Halo Word
Halo Word (這是一篇測試內容) 1234567#include <cstdio>int mian() { printf("Halo, word!"); return 0;}
2024 年 3 月 24 日
[圖片] 世界是一个巨大的猫窩