08 2024 档案

To do list
摘要：多项式杂烩 LCT ? 仙人掌(2024.9.18) 一些较难的 DP 构造 与 ad-hoc 博弈论(不会打表找规律 : ( 推式子练习 计算几何 ? PAM,广义SAM 阅读全文
posted @ 2024-08-31 15:29 oXUo 阅读(4) 评论(0) 推荐(0) 编辑
可持久化数据结构
摘要：一些需要 历史信息 时，我们可以根据 时间 进行可持久化操作。 1. 可持久化线段树 见 1。 3. 可持久化 Trie 和可持久化线段树一样的思想，没插入一个数，新建 log⁡V 个节点，剩下的节点向 已有节点 相连即可。 I P5283 [十二省联考 2019] 异或粽子 可持久化 阅读全文
posted @ 2024-08-29 20:03 oXUo 阅读(2) 评论(0) 推荐(0) 编辑
数据结构选练
摘要：数据结构题目练习。 I P10690 Fotile 模拟赛 L 首先有显然的 可持久化 Trie，但是暴力是 O(nmlog⁡V)，找不到奇妙东西维护，我们就 大力分块，设块长为 B，则我们预处理 prei,j 表示从第 i 块开头到 \ 阅读全文
posted @ 2024-08-28 21:30 oXUo 阅读(2) 评论(0) 推荐(0) 编辑
K-D Tree 笔记
摘要：知周所众，若是 在线 的话，一维信息可用多数数据结构维护，二维数据结构可以用某套某维护，K-D Tree 是一个可以维护 K 维信息的数据结构。 1. K-D Tree 的建立 在一个 k 维空间，存在一些点，K-D Tree 可以找出一个 k 维超立方体内的 权值和。 1. 阅读全文
posted @ 2024-08-22 22:54 oXUo 阅读(31) 评论(0) 推荐(0) 编辑
基础字符串总结
摘要：讨厌字符串... 关于字符串的一些定义： |s| 表示字符串 s 的长度。 sl,r 表示字符串 s 位置 l∼r 上的字符所连接成的子串。 lcp(s,t) 表示字符串 s 与 t 的最长公共前缀，\ 阅读全文
posted @ 2024-08-15 22:28 oXUo 阅读(9) 评论(0) 推荐(0) 编辑

网站统计
点击右上角即可分享
微信分享提示