会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
宣毅鸣
博客园
首页
新随笔
新文章
联系
管理
订阅
上一页
1
···
26
27
28
29
30
31
32
33
34
···
39
下一页
2017年12月9日
c++ o2 优化
摘要: 有时候,写代码的时候要卡常 这时候就要用到o2优化 #pragma GCC optimize(2) 只要把这句话加在程序开头,就可以手动开o2优化了
阅读全文
posted @ 2017-12-09 11:13 宣毅鸣
阅读(2682)
评论(0)
推荐(1)
编辑
bzoj4811
摘要: 题解: 对于每一个节点,我们建立v0,v1 v0表示0进过会怎么样 v1表示1进过会怎么样 然后线段树合并 代码:
阅读全文
posted @ 2017-12-09 09:59 宣毅鸣
阅读(223)
评论(0)
推荐(0)
编辑
2017年12月7日
bzoj2243
摘要: 题解: 树链剖分 修改都是区间修改 代码:
阅读全文
posted @ 2017-12-07 19:53 宣毅鸣
阅读(137)
评论(0)
推荐(0)
编辑
bzoj2325
摘要: 题解: 树链剖分 和普通的树链剖分不一样,这里的线段树不只是要记录x-y的和 而是要记录x左到y左,x左到y右,x右到y左,x右到y右 然后就可以了 代码:
阅读全文
posted @ 2017-12-07 19:10 宣毅鸣
阅读(127)
评论(0)
推荐(0)
编辑
2017年12月6日
bzoj3531
摘要: 题解: 这一道题目和模板的差别在于这一刀题目还有一个信仰 如果没有信仰,那么就是模板 然后考虑对于每一个信仰,我们都建立一颗线段树 注意要动态开点 所以要数组多开大一些 代码:
阅读全文
posted @ 2017-12-06 19:45 宣毅鸣
阅读(171)
评论(0)
推荐(0)
编辑
bzoj3626
摘要: 题解: 树链剖分+离线处理 先考虑一个暴力的方法 把z从底往上面的父亲每一个加一 然后对于l-r中的节点 计算从当前节点到根节点的总和 那么就是答案 于是我们可以离线预处理 代码:
阅读全文
posted @ 2017-12-06 18:11 宣毅鸣
阅读(144)
评论(0)
推荐(0)
编辑
2017年12月5日
bzoj4034
摘要: 题解: 似乎是树链剖分的题目,但是被我用树状数组解决了。。。 代码:
阅读全文
posted @ 2017-12-05 20:29 宣毅鸣
阅读(110)
评论(0)
推荐(0)
编辑
poj2763
摘要: 题解: 和spoj375 差不多,只是最大值改成了总和 代码:
阅读全文
posted @ 2017-12-05 19:47 宣毅鸣
阅读(249)
评论(0)
推荐(0)
编辑
poj3237
摘要: 题解: 树链剖分+修改 修改和查找操作差不多 代码:
阅读全文
posted @ 2017-12-05 17:30 宣毅鸣
阅读(175)
评论(0)
推荐(0)
编辑
2017年12月4日
bzoj1036
摘要: 题解: 树链剖分模板 注意最小值一开始是-1e9(错了n次) 代码:
阅读全文
posted @ 2017-12-04 18:50 宣毅鸣
阅读(138)
评论(0)
推荐(0)
编辑
上一页
1
···
26
27
28
29
30
31
32
33
34
···
39
下一页
公告