摘要：
给定数组a[n]以及两个数m与k，求数组a[n]上大小为m的滑动窗口里最小的k个数之和。 1<=k<=m<=n<=2e5; 1<=a[i]<=1e9 套带前缀和的平衡树模板就没有思维难度了。对于模板，如果key不是整型，此时sum就没有意义了，要在自定义类型里重载乘法和加法，无需计算。 #inclu 阅读全文
摘要：
给定一个由0~9以及?组成的字符串，其中的?可以替换成0~9中任意1个数字，问有多少种情况使得这个数字模13的余数为5？结果对1e9+7取模。注意允许s有前导0。 1<=|s|<=1e5 记dp[i][j]表示前i个数字构成的数，模13余j的方案数。如果s[i]是数字，直接转移；如果是问题，枚举0~ 阅读全文