2018年12月11日
[清华集训2014]奇数国
摘要： [清华集训2014]奇数国 "luogu" "UOJ" 题意其实是让单点修改,区间求$\varphi$ 还保证分解之后只会有前60个质数 那么用60个线段树维护区间和即可 还有巧妙的做法是把60个质数是否存在压在long long中线段树维护 ~~考试谁管那么多...~~ ~~然后BZOJ硬是T了. 阅读全文
posted @ 2018-12-11 09:02 sdzwyq 阅读(215) 评论(0) 推荐(0) 编辑
[luogu4556]雨天的尾巴
摘要： [luogu4556]雨天的尾巴 "luogu" 发现是一顿子修改然后再询问,那么把修改树上差分一下再线段树合并 但是... 如果你只有35分... "https://www.luogu.org/discuss/show/88259" cpp include using namespace std; 阅读全文
posted @ 2018-12-11 08:50 sdzwyq 阅读(212) 评论(0) 推荐(0) 编辑
[NOI2014]魔法森林
摘要： [NOI2014]魔法森林 "UOJ" "BZOJ" "luogu" 把边以a为关键字从小到大排序,对b用lct维护最小生成树 此题可以并查集维护连通性,lct的findroot速度感人 阅读全文
posted @ 2018-12-11 08:46 sdzwyq 阅读(196) 评论(0) 推荐(0) 编辑