摘要: 树状数组 可以利用多个树状数组来实现数组的区间更新,参考:[A Simple Problem with Integers](https://www.cnblogs.com/CADCADCAD/p/12287090.html) 阅读全文
posted @ 2019-12-03 20:19 caoanda 阅读(170) 评论(0) 推荐(0) 编辑
摘要: " E. Editor " 我们把“(”用1表示,“)”用 1表示,其余字母用0表示,这样形成的一个数组,我们求出它的前缀和 ,只有当$sum[n]==0$且$min(sum[])==0$中的时候,才表示括号正好匹配,且最大嵌套数为$max(sum[])$ 对于一个数组来说,要实现多次单点查询、区间 阅读全文
posted @ 2019-12-03 18:17 caoanda 阅读(562) 评论(0) 推荐(0) 编辑