
FOJ
文章平均质量分 77
jinzhao1994
这个作者很懒,什么都没留下…
展开
-
[FOJ 2105][Vjudge 35179] Digits Count [线段树]
给一列数,可以让第l到r个数同时与、或、异或上某个数,或者求第l到r个数的和数据范围:总共10^6个数,10^5次操作,每个数的大小在[0,16)内把每个数都按照二进制分成4位,建立4棵线段树,线段树上有置零(与操作),置一(或操作),取反(异或操作)三种操作,有求和查询#include #include struct Node { int l,r,sum,lazy; N原创 2014-07-11 10:37:32 · 499 阅读 · 0 评论 -
[FOJ 2112][Vjudge 35186] Tickets [并查集+一笔画问题]
给一个图,问最少加多少条边能让其一笔画出来如果一个图时里原创 2014-07-11 10:49:58 · 440 阅读 · 0 评论