摘要: luogu的题面 https://www.luogu.org/problemnew/show/P3822 题意: x初始为0,维护+a*2^k ,其中a为整数,k为自然数;查询x的第k位; 题解: ①将数看成序列,线段树逐位维护。比较大,压位(下面的代码base=30,ls() rs()为左右儿子) 阅读全文
posted @ 2018-03-16 11:57 大米饼 阅读(502) 评论(0) 推荐(1)
摘要: 题目描述 蚯蚓幼儿园有nn 只蚯蚓。幼儿园园长神刀手为了管理方便,时常让这些蚯蚓们列队表演。 所有蚯蚓用从11 到nn 的连续正整数编号。每只蚯蚓的长度可以用一个正整数表示,根据入园要求,所有蚯蚓的长度都不超过66 。神刀手希望这些蚯蚓排成若干个队伍,初始时,每只蚯蚓各自排成一个仅有一只蚯蚓的队伍, 阅读全文
posted @ 2018-03-16 11:27 大米饼 阅读(236) 评论(0) 推荐(0)