Loading

2020年7月6日
浅谈树状数组
摘要： P.S. 树状数组之前认为难以理解，但是看了这个之后，恍然大悟，以下题目来自洛谷 先三连+%up为敬 问题P3374：给你n个数，要进行k次单点修改和区间查询的操作 给出一个表来对比一下暴力和树状数组： 做法 修改复杂度 查询复杂度 朴素暴力 \(O(1)\) \(O(n×k)\) 树状数组 \(O 阅读全文
posted @ 2020-07-06 20:59 Into_qwq 阅读(122) 评论(0) 推荐(0) 编辑