weixin_56742836的博客

c++，蓝桥杯，省一

C++，质数筛

剪枝，算法

线段树

lower_bound （vec.begin(),vec.end(),xx）:从数组中找到第一个不小于 xx 的元素，返回值是迭代器it，减去vec.begin()，变成下标。特殊：如果找不到大于等于xx的元素（xx最大），那么返回vec.end()，即减去vec.begin()后得到的值是数组的长度。（左、右是递归操作，根是直接操作（不一定是输出，操作可以多样化，比如val的比较、push_back等））***二叉搜索树的中序遍历，直接操作设置为push_back，得到的vec就会是递增数组***

动态规划，dp，c++