2024 年 2月 17 日随笔档案 - Kai-G

摘要：树状数组是线段树的衍生产物，牺牲了部分通用性，节约了空间，且大大减少了手写码量。借助树状数组，我们可以用O(logN)的时间复杂度来实现给定序列中长度为n的区间中元素和的计算。阅读全文

posted @ 2024-02-17 21:15 Kai-G 阅读(11) 评论(0) 推荐(0) 编辑

摘要：这道题倒是不难想，半分钟想到思路10分钟不到调完代码。但随后TLE了...然后用上cincout加速，依旧TLE了，直到最后换上快读才AC 阅读全文

posted @ 2024-02-17 19:25 Kai-G 阅读(10) 评论(0) 推荐(0) 编辑

Kai’blog