零岛

回朕车以复路兮，及行迷之未远

发表于 更新于 分类于

上场恰好掉到了1600，只能打星，血亏……
这场签到手太慢了，C题数组开小了RE了一发，D题范围小了fst了……

本场关键字

分类讨论、并查集、前缀和、暴力、逆序数、树状数组

阅读全文 »

发表于 更新于 分类于

这场题目真的很简单，感觉如果能回复手速的话，以后类似的div3能做到AK？

叽你太美，叽你实在是太美

叽你太美，叽你实在是太美，hiahiahia

咳咳……进入正题

Rating:1361 → 1418，四题末尾，要是手速快一点就好了

本场关键词

手速、贪心、最短路、DP、DP、DP

阅读全文 »

发表于 更新于 分类于 ，

今日闲来无事乱翻刷题清单，看见分块这个专题，想起最近频频听人提起，便心血来潮学一波。
区间分块十分好学，二十分钟就大概弄清楚基础操作。
主要应用于一些区间离奇修改，线段树不好写的情况。
核心思想是将长度为n的区间分割为长度为$\sqrt{n}$的$\sqrt{n}$​区间。
写出构建、修改、查询三个函数就可以了。

阅读全文 »
0%