动态开点线段树
weixin_44019404
这个作者很懒,什么都没留下…
展开
-
HDU 6447
动态开点线段树+dp。题目转换成求xix_ixi<xjx_jxj&&yiy_iyi<yjy_jyj的前提下能取得的最大值。排序第一维,第二维利用线段树进行dp,dp[i]表示第i个结束,能取得最大值。#include<iostream>#include<cstring>#include<algorithm>#inc...原创 2020-03-29 08:54:15 · 77 阅读 · 0 评论 -
CodeForces 1045G (G)
动态开点线段树。首先以机器人的看见距离排序,那么如果遍历到i,那么i前面的机器人,如果i能看见他,反过来他也能看见i。我们再利用机器人的智商建立权值线段树。每颗线段树中维护±k范围内能有的机器人数量。#include<iostream>#include<cstring>#include<algorithm>#include<cmath>...原创 2020-03-10 11:00:37 · 104 阅读 · 0 评论