
树状数组
M_AXSSI
我还是个孩子
展开
-
bzoj 1878(离线+树状数组)
1878: [SDOI2009]HH的项链 Time Limit: 4 Sec Memory Limit: 64 MB Submit: 2696 Solved: 1353 [Submit][Status][Discuss] Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步 完后,他都会随意取出一段贝壳,思考它们所表达的含义。原创 2016-03-15 19:11:19 · 347 阅读 · 0 评论 -
bzoj 1818(树状数组)
1818: [Cqoi2010]内部白点 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 719 Solved: 351 [Submit][Status][Discuss] Description 无限大正方形网格里有n个黑色的顶点,所有其他顶点都是白色的(网格的顶点即坐标为整数的点,又称整点)。每秒钟,所有内部白点同时变黑,直到不存原创 2016-04-13 16:32:18 · 541 阅读 · 0 评论 -
bzoj 3790(manachery+树状数组)
3790: 神奇项链 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 298 Solved: 146 [Submit][Status][Discuss] Description 母亲节就要到了,小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字 母组成的字符串,每个小写字母表示一种颜色。为了制作这个项链,小 H 购买了两原创 2016-05-04 21:01:37 · 483 阅读 · 0 评论