摘要：
1.简介 树状数组是一种初级数据结构，凡是他能做的事情，都可以交给线段树来完成，但是树状数组的书写十分容易，所以很多情况我们都用树状数组来写。 Q：我们为什么要引入树状数组的概念? A：因为查询区间和，如果用数组的话，那么查询的时候是O(N),修改可以是O(1)。用前缀和查询是O(1),但是修改是O 阅读全文
摘要：
A题 div2的A题一般都是思维题或者暴力题，显然本题暴力不可解，但是观察式子，可以得出我们需要求的是y=x+d/(x+1)的最小值，可以求导数，也可以直接构造成初中学习过的不等式 得到ymin=2√d -1,即可求出答案。 #include<iostream> #include<cstring> 阅读全文