随笔分类 -  数据结构 / 树状数组

「赛后总结」高考集训：NOIP 模拟测试 A3
摘要：# 「赛后总结」高考集训：NOIP 模拟测试 A3 点击查看目录 > [TOC] 今日推歌 ![image](https://img2023.cnblogs.com/blog/2480572/202306/2480572-20230613202852214-927071138.gif) ## T1 阅读全文
posted @ 2023-06-13 22:06 K8He 阅读(173) 评论(4) 推荐(6)
「解题报告」P2154 虔诚的墓主人
摘要：# 「解题报告」P2154 虔诚的墓主人 [原题传送门](https://www.luogu.com.cn/problem/P2154) ## 题意 在 $n\times m$ 一个方格上给你 $w$ 个点，求方格里每个点正上下左右各选 $k$ 个点的方案数。 $1 \le N, M \le 1,0 阅读全文
posted @ 2022-04-09 20:33 K8He 阅读(178) 评论(2) 推荐(2)
「学习笔记」树状数组
摘要：「学习笔记」树状数组[TOC] # 树状数组 ## Question 用一个数据结构维护一个序列，支持单点修改和区间求和。 ## DataStructure：树状数组 ### 前置知识：lowbit 用来计算一个数二进制下的最低位的1和后面的0构成的数。计算方法为：$\text{lowbit}(x)=x\&(-x)$ 阅读全文
posted @ 2022-01-18 16:38 K8He 阅读(191) 评论(0) 推荐(1)