权值线段树
Mr_Doublerun
这个作者很懒,什么都没留下…
展开
-
2019杭电多校第三场
1006 Fansblog威尔逊定理 + 质数密度题目给定一个大质数P,小于P的最大质数为Q,求Q!mod  PQ!\mod PQ!modPp的范围为1e9到1e14,暴力求阶乘取模走不通,发现Q与P都为质数,根据素数密度分布,Q与P差的不是太远…直接暴力找。(p−1)!≡−1mod &ThinSp...原创 2019-07-30 17:58:27 · 201 阅读 · 0 评论 -
cumtoj 与与与 权值线段树
给定一个长度为nnn序列,一共qqq次询问,每次询问给定区间[l,r][l,r][l,r]和一个数kkk,求lll到rrr区间内所有大于等于kkk的数相与的结果.将aia_iai按照从大到小的顺序插入线段树,插入的时候动态查询区间[l,r][l,r][l,r]的按位与的和即可。//std#include <iostream>#include <cstdio>#i...原创 2019-08-16 16:48:08 · 253 阅读 · 0 评论