------本文同步发表于此(牛客网(nowcoder有账号的同学可以帮忙在这里点个赞呢~蟹蟹))------ 前言: 联赛连省一都没有的菜鸡竟然被报上了ZJOI...什么情况 其实还有很多有趣的细节没有写上去... 比如和TG上一个莫名其妙说是自己镇海童鞋的dalao ...
首先要注意到复制出的两颗棵段树一个被修改一个不被修改 所以实际上就是枚举了是否进行每个操作的 m 种情况 肯定不可能枚举出来 我们考虑对每个节点分别统计答案 设 f x 表示当前节点 x 的所有情况下的 Tag 和 考虑每次加入一个操作对其 Tag 的影响 设当前为第 t 个操作 即修改的 t 棵线段树中 有多少棵的 x 节点的 Tag 是 一共只有 种情况 Tag 直接被赋值为 在这个点打标记 ...
2019-04-02 16:28 4 327 推荐指数:
------本文同步发表于此(牛客网(nowcoder有账号的同学可以帮忙在这里点个赞呢~蟹蟹))------ 前言: 联赛连省一都没有的菜鸡竟然被报上了ZJOI...什么情况 其实还有很多有趣的细节没有写上去... 比如和TG上一个莫名其妙说是自己镇海童鞋的dalao ...
果然大家都写了吗,果然只剩我没写了吗QAQ day 0 来到镇海,明明是一个AAAAA风景区,却有一座座教学楼,想当初从学军西溪到紫金港的时候像从农村到城市,而到镇海又算是开了眼界— ...
ZJOI2019二试游记 Day -2 今天就要去被虐了!开一篇占个坑。禁赛警告 Day -1 早上zzy,下午zzq,无限懵逼。。。 过来的时候Sooke,memset0,老K坐我旁边,瑟瑟发抖。。。 早上的计算鸭好评 晚上颓了一会儿angel beats,跟xj和zlz聊了很久 ...
76+50+44=OI再见 ZJ-125 自闭的一场比赛 ZJOI2019 R1 希 ...
Preface 期待已久的省选终于开始了233,关于之前的一些内容,在ZJOI2019一轮停课刷题记录都可以找到,这里不再赘述 ZJOI2019,Bless All Day -1 今天难得有休息,昨晚修仙到挺晚的,但早上还是起的很早的说 下了个舰B玩玩感觉不错,挺喜欢的,然后又是雀魂 ...
退役吧垃圾 考的再烂还是要把自己捡起来 如果不想让自己的OI生涯就到这里止步的话 就给我滚去拿剩下的300分吧 浙江省前十六,学校前五,day1比别人差一百多分。如果这样还能进省队的话,我就成 ...
emmm,一直没有更新不是因为退役了自闭什么的,只是单纯比较懒。写游记很累的。 这次余姚之旅中我似乎并没有怎样焦急和兴奋,回想起来,我甚至比一试时要平静得多。 是因为挫折让人有些长大了吗? 二试 ...
Loj #3045. 「ZJOI2019」开关 题目描述 九条可怜是一个贪玩的女孩子。 这天,她和她的好朋友法海哥哥去玩密室逃脱。在他们面前的是 \(n\) 个开关,开始每个开关都是关闭的状态。要通过这关,必须要让开关达到指定的状态。目标状态由一个长度为 \(n\) 的 \(01\) 数组 ...