HGDB

题解

学习笔记(1) 未归档(2) 概念(1) 模板(4) 转载(1)

/ 注册

全部文章 / 题解（共2篇）

数学家的迷题

题意有个数有两种操作将的值改为给定区间，求出的不同的素数因子个数思路这里可以用线段树维护区间区间乘积可以被哪些素数整除首先预处理出内的所有素数，方便查找素因子维护数组表示第个节点表示的区间乘积可以被第个素数整除显然如果使用数组区间操作时间复杂度很高，由于这里数组只有和两种情况，...

bitset 线段树

2021-08-26

1 558

简单瞎搞题来自专栏

思路简单瞎搞题就瞎搞就好了看到这题我是想dp的，很明显 dp[ i ]表示能不能加到i这个值状态转移方程就是 dp[0] = true; for(int i = 0 ; i < n ; ++i){ srt<int> q; for(...

bitset

2020-05-19

2 660