摘要：E-Find the median 题意 n次操作，（$n \le 400000$）,每次给出$L_i, R_i$向集合中插入,让你把$[L_i, L_i+1, L_i+2, ... , R_i]$ 插入到集合中，同时输出集合的中位数。 集合一开始为空，（$1 \le L_i, R[i] \le 1 阅读全文

摘要：牛客小白月赛8 - E - 诡异数字 题意： 求区间中，满足限制条件的数字的个数。 限制条件就是某些数字不能连续出现几次。 思路： 比较裸的数位DP， DP数组开一个$dp[len][x][cnt]$ 表示长度为len，x这个数字连续出现cnt次的个数。 #include <iostream> #i 阅读全文