weixin_45677913的博客

子串查询题意： 给出一个字符串和q个询问，对于每一个询问，输出l~r区间内最小字典序子序列的个数。解题思路： 对于每一个询问可知，字典序最小的就是区间内最小字母出现的次数，所以可以对原字符串求前缀字母和，对于每一个区间，从a开始遍历，输出第一个个数不为0的个数即可。代码如下：#include<iostream>#include<algorithm>#includ...

本周没有任何进展，基本都是在牛客打CSP比赛，而且战绩感人。补题1：乘法师题意：给定一个长为n的数组，满足所有数都是非负整数。求A有多少个非空子区间，满足区间中所有数的积≥v。解题思路：对于一段不含0的区间（l,r）若累乘到某一个数（位置i）时乘积已经大于等于v了，那么它对答案的贡献就是r-i+1，然后再将积除以最右边的数，继续向右累乘，以此类推。所以只需要对每一个不含0的区间进行计算求和即...

常用函数常用函数

一：线段树的创建：

本周初始拟定任务 学会树的基础算法--最小生成树模板 学会图的基础算法--最短路基本模板，以及最短路的堆优化

算法总结第三篇本周初始拟定任务：1：牛客每天的团队赛。2：周刷题数达到15.3：做一些树形数据结构的算法题。执行情况：牛客每一天的团队赛均有参加。cometoj比赛次数一次。共参加8场比赛，平均做出2题（想哭）。洛谷树形数据结构普及组已过。并有额外刷题。...