06 2023 档案

树状数组总结

摘要：可以支持 Θ(log⁡n)\Theta(\log n)Θ(logn) 单点修改，Θ(log⁡n)\Theta(\log n)Θ(logn) 查询的数据结构。一个挺有用的数据结构。原理请见 Oi-Wiki。基本的代码： int c[N]; int lowbit(int x) { // x 的二进制中阅读全文

posted @ 2023-06-10 11:17 cjrqwq 阅读(4) 评论(0) 推荐(0) 编辑

P1972 [SDOI2009] HH的项链题解

摘要：题目链接\color{#87E7F1}\small\textbf{题目链接}题目链接题意\color{#FF80FF}\textbf{题意}题意: 给定长度为 NNN 的 aaa 序列，求 MMM 段区间不同数的个数。（1≤n,m,ai≤1061\le n,m,a_i \leq 10^61≤n,m 阅读全文

posted @ 2023-06-01 14:43 cjrqwq 阅读(2) 评论(0) 推荐(0) 编辑