技术栈
蓝桥杯题解
天黑之后才拥有光彩
10 个月前
c++
·
蓝桥杯
·
蓝桥杯题解
蓝桥杯 第三场 小白入门赛
ps：总觉得codeforces做过。。ps：是个区间求解问题，涉及基础数论。ps：前缀和那儿显然是个二维的，试想质因数分解有可能出现因数很大的情况，第二维是因数大小会 M E L MEL MEL ，所以第二维应该为数量，而数量最多是10（前十个质数相乘已经 > 1 0 9 >10^9 >109 ）。看题解有个 d p dp dp 的，巨，我不会。
天黑之后才拥有光彩
10 个月前
c++
·
蓝桥杯
·
线段树
·
数论
·
思维
·
容斥
·
蓝桥杯题解
蓝桥杯 1223 第 2 场 小白入门赛
ps: 2 ≤ n ≤ 1 0 10 2\le n \le10^{10} 2≤n≤1010ps：要用懒标记，其实和一般线段树下放懒标记没太大区别，第一次接触可能需要自己体会一下。