位运算
Mima_Reincarnation
这个作者很懒,什么都没留下…
展开
-
BZOJ3668 起床困难综合症
Description21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因:在深邃的太平洋海底中,出现了一条名为 drd 的巨龙,它掌握着睡眠之精髓,能随意延长大家的睡眠时间。正是由于 drd 的活动,起床困难综合症愈演愈烈,以惊人的速度在世界上传播。为了彻底原创 2016-08-08 16:49:41 · 453 阅读 · 0 评论 -
BZOJ4811: [Ynoi2017]由乃的OJ 重链剖分
题意:起床困难综合征出到树上,带单点修改和区间询问 很容易想到在线段树上维护每一位遍历所有操作后会变成什么,但是第一次交TLE了。。。 然后发现我以前是不是写了假的《又是nand》。。。我说怎么跑得这么慢。。。 维护上面说的这个东西并不需要64*2个bool变量,而是可以压到两个unsigned long long里,分别代表每一位输入为0和每一位输入为1。 将两个合并:若输入为0,经过左变原创 2017-04-11 16:57:34 · 1697 阅读 · 0 评论