- 博客(3)
- 收藏
- 关注
RSS订阅原创 线段树（四）——杨子曰算法
线段树（四）——杨子曰算法传送门：线段树（三）欧，现在是线段树模板题的最后一个大BOSS了，也就是更新的是区间，询问的也是区间，看上去很恶心，现在解决它！（我们把add(lazy)和sum记在一个struct，看得清晰）首先，他询问的是区间和，So，最开始肯定要build，不多说：void build(int l,int r,int nod){ tree[nod...
2018-04-22 13:46:36
334
原创 线段树（一）——杨子曰算法
线段树（一）——杨子曰算法来来来，先问一个问题，给一个长度为n(n<=200000)的序列，然后是m(m<=200000)个询问，对于每个询问x,y，求区间[x,y]的max 噢！！恶心的数据范围，显然是O(m log n)的节奏啊！ 没错，我们今天就要用m log n的复杂度来解决这道题
2018-04-07 20:30:39
737
6
原创 【洛谷P1352】没有上司的舞会——杨子曰题目
【洛谷P1352】没有上司的舞会——杨子曰题目题目描述 Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起参与舞会。输入 第一行一个整数N。(1<=N<=3000) 接下来N行，第i+1行表示i号职...
2018-04-01 21:48:43
250
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人