suxxsfe

一言（ヒトコト）

随笔分类 -  数据结构-线段树

上一页 1 2
[LOJ2865] P4899 [IOI2018] werewolf 狼人
摘要：P4899 [IOI2018] werewolf 狼人 LOJ#2865.「IOI2018」狼人，第一次AC交互题 kruskal 重构树+主席树 其实知道重构树的算法的话，难度就主要在主席树上 习惯从 \(1\) 开始标号，所以以下讲解中的标号都是从 \(1\) 开始的 从 \(s\) 开始走，只 阅读全文
posted @ 2020-05-03 18:52 suxxsfe 阅读(213) 评论(0) 推荐(0)
CF #636 (Div. 3) 对应题号CF1343
摘要：unrated 选手悠闲做题，~~然后只做出四个滚蛋了~~ 符合 div3 一贯风格，没啥难算法 E最后就要调出来了，但还是赛后才A的 CF1343A Candies "传送门" 找到一个 $x$，使得存在一个正整数 $k 1$，满足 $\sum_{i=0}^{k 1}2^i x=n$ 给定 $n$ 阅读全文
posted @ 2020-04-22 09:11 suxxsfe 阅读(227) 评论(4) 推荐(0)
CF786B Legacy（线段树优化建边）
摘要："模板题CF786B Legacy" 先说算法 如果需要有n个点需要建图 给m个需要建边的信息，从单点（或区间内所有点）向一区间所有点连边 如果暴力建图复杂度$mn^2$ 以单点连向区间为例，在n个点上建一颗线段树，叶子节点即为这n个点，每个节点向它的左右儿子连一个权值为0的边，这样我们只要向一个节 阅读全文
posted @ 2020-03-06 11:00 suxxsfe 阅读(215) 评论(0) 推荐(0)

上一页 1 2