会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Kai’
blog
主博客 | 势利纷华,近之而不染者洁,不近者亦洁,君子不立危墙之下。
博客园
首页
管理
Kai
一个早已退役的蒟蒻OIer
博客园
首页
管理
2024年2月17日
数据结构【树状数组】
摘要: 树状数组是线段树的衍生产物,牺牲了部分通用性,节约了空间,且大大减少了手写码量。 借助树状数组,我们可以用O(logN)的时间复杂度来实现给定序列中长度为n的区间中元素和的计算。
阅读全文
posted @ 2024-02-17 21:15 Kai-G
阅读(9)
评论(0)
推荐(0)
编辑
CF1638B【黄】-思维题
摘要: 这道题倒是不难想,半分钟想到思路10分钟不到调完代码。但随后TLE了...然后用上cincout加速,依旧TLE了,直到最后换上快读才AC
阅读全文
posted @ 2024-02-17 19:25 Kai-G
阅读(5)
评论(0)
推荐(0)
编辑
公告