会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Heilce
我愿化为人间的风雨,陪在你的身边
博客园
首页
新随笔
联系
订阅
管理
随笔 - 70
文章 - 2
评论 - 3
阅读 -
19240
评论排行榜
FJ第八届省赛
Heilce 2017-07-24 16:57
阅读:304
评论:3
推荐:0
编辑
公告
昵称:
Heilce
园龄:
8年2个月
粉丝:
1
关注:
7
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
gcd
(1)
容斥原理
(1)
随笔分类
AC自动机各种复杂问题(2)
codeforce(4)
codeforce(动态规划) 每天两道(2)
JAVA 大数(1)
STL(1)
并查集(1)
博弈+SG(2)
计算几何(1)
玲珑杯(1)
每日一题(9)
模板(1)
区域赛前的最后的挣扎(4)
容斥原理(4)
数据结构(5)
数据结构 bitset(3)
数据结构 分块(1)
数据结构 平衡树(1)
数据结构 树链剖分(1)
数据结构 线段树(1)
数据结构 主席树(1)
数论(11)
套题(1)
退役之前的牢骚和AC(2)
线性基(1)
组合数取模(1)
最短路的问题(3)
更多
随笔档案
2017年9月(4)
2017年8月(10)
2017年7月(10)
2017年6月(1)
2017年5月(2)
2017年4月(2)
2017年3月(19)
2017年2月(22)
文章分类
数论思想(2)
阅读排行榜
1. 矩阵乘法&&dp加速矩阵的思路(E. Wet Shark and Blocks)(953)
2. 组合数+动态规划(649)
3. D. Jzzhu and Numbers(635)
4. D. Anton and School - 2 范德蒙恒等式(624)
5. HDU4283:You Are the One(区间DP)(550)
评论排行榜
1. FJ第八届省赛(3)
最新评论
1. Re:FJ第八届省赛
F题其实不是树链剖分。
转dfs序之后在树状数组上维护就可以了。
具体说就是利用差分思想(因为他是单点查询)
--cxhscst2
2. Re:FJ第八届省赛
对不起啊,我没怎么写过题解。 orz
--Heilce
3. Re:FJ第八届省赛
膜拜大神
--fake_fan
点击右上角即可分享