明年今日®

分类

干货(1) 贪心(1) 题解(5)

/ 注册

全部文章（共2篇）

CodeChef Match the Streams

题目链接：传送门题目描述：给定两个序列和。定义序列和的相似度为满足的下标的数量。你需要回答个询问。每个询问给定参数，你需要将更改为，然后计算序列和的相似度。询问强制在线，具体见输入格式。输入格式：输入的第一行包含一个整数，代表测试数据的组数。接下来是组数据。每组数据的第一行包含两个整数和。第...

线段树动态开点 stl

2019-09-21

0 789

Luogu P3573 [POI2014]RAJ-Rally

题目链接：传送门找到一个点使删除这个点后图中的最长路最短 DAG----->拓扑好吧第一步就挂掉了标签线段树主席树？好像线段树确实也能做设表示到达的最长路表示从出发的最长路一条最长路（起点fr,终点）一定等于所以做法就出来了枚举每个点用一个堆来维护每个节点的贡献可以删去和插入和询问最大值记着...

拓扑排序线段树最长路

2019-07-19

0 653