蓝桥杯题解

天黑之后才拥有光彩

蓝桥杯第三场小白入门赛ps：总觉得codeforces做过。。ps：是个区间求解问题，涉及基础数论。ps：前缀和那儿显然是个二维的，试想质因数分解有可能出现因数很大的情况，第二维是因数大小会 M E L MEL MEL ，所以第二维应该为数量，而数量最多是10（前十个质数相乘已经 > 1 0 9 >10^9 >109 ）。看题解有个 d p dp dp 的，巨，我不会。

天黑之后才拥有光彩

蓝桥杯 1223 第 2 场小白入门赛ps: 2 ≤ n ≤ 1 0 10 2\le n \le10^{10} 2≤n≤1010ps：要用懒标记，其实和一般线段树下放懒标记没太大区别，第一次接触可能需要自己体会一下。