HGDB

题解

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

/ 注册

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

数学家的迷题

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

bitset 线段树

2021-08-26

1 558

买礼物

比赛的时候知道这题是线段树，但不知道应该维护什么就没有写表示第个礼物的上一个相同礼物的位置表示第个礼物的下一个相同礼物的位置我们要维护的就是区间 ~间的最小值或者的最大值我这里维护的是的最小值，当删除位置的物品时，把置成n+1，查询时看区间最小值小于等于就好 #include <bi...

线段树

2021-02-08

2 567