03 2022 档案

BZOJ4605 崂山白花蛇草水
摘要：定位：值域线段树 套 K-DTree Problem loj传送门 luogu传送门 两种操作： 在坐标系上插入一个点(x,y)，w(x,y)=v 询问一个矩形内w权值第k大是多少 强制在线 Solution 发现1,2操作在KDTree上实现非常容易，但是每个点有权值，且询 阅读全文
posted @ 2022-03-24 14:56 Thermalrays 阅读(44) 评论(2) 推荐(1) 编辑
[BJOI2018]链上二次求和
摘要：Problem luogu传送门 loj传送门 题意感觉已经说的很清楚了，就没有简要题意了。 Solution 定位：线段树维护二次函数 一眼数据结构题~~（虽然一开始被链吓到了，以为是什么计数问题）~~。在数据结构上，做区间修改，相信大家都会。关键是如何去计算题目要求的答案。 读完题后，可将答案写 阅读全文
posted @ 2022-03-21 20:10 Thermalrays 阅读(65) 评论(0) 推荐(0) 编辑
[BJOI2019]奥术神杖
摘要：Problem 传送门 Solution 根据题意，需要知道神杖所包含了哪些咒语，大可使用自动ac自动机。 关键是如何处理$\sqrt[c]{Magic}。  这其实也很套路  ，一眼看过去，觉得根号这个东西  显然就不可做  ，于是想办法消去根号。于是对于这个式子取对数，\sqrt[c] 阅读全文
posted @ 2022-03-17 15:51 Thermalrays 阅读(51) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示