摘要: 传送门(权限) 传送门(非权限) 花了一晚上总算把代码调好了……才知道待修改主席树怎么操作…… 然而还是一知半解orz…… 先说说我的理解吧 我们一般建主席树的时候都是直接在序列上建的 但是如果有修改操作怎么办? 因为主席树维护的是前缀和 而树状数组刚好支持待修改前缀和 所以我们可以将主席树和树状数 阅读全文
posted @ 2018-07-31 08:36 bztMinamoto 阅读(328) 评论(0) 推荐(0)
摘要: 原文 索引 猴子排序 钻石排序(戴蒙德排序) 恶魔排序 珠排序 地精排序(怂货排序) 智能设计排序 1. 猴子排序 猴子排序的思想源自于著名的无限猴子定理。 既然猴子们能敲出《哈姆雷特》,区区排序又算什么呢? 思路: 判断数组是否有序,如果无序,进入下一步。 随机打乱数组,回到上一步。 适用人群: 阅读全文
posted @ 2018-07-30 20:31 bztMinamoto 阅读(855) 评论(0) 推荐(1)
摘要: 题目描述 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案,初始为0,即第一个询问的u是明文。 输入输出格式 输入格式: 第一行两个整数N,M。 第二行有N个整数,其中第i个整数 阅读全文
posted @ 2018-07-30 19:55 bztMinamoto 阅读(321) 评论(0) 推荐(1)
摘要: 传送门 题解 话说……这完全就是个板子吧啊喂…… 不过更好奇的是为什么我第一次交竟然会WA??? 不知道主席树是什么的可以看看这篇文章 阅读全文
posted @ 2018-07-30 19:17 bztMinamoto 阅读(132) 评论(0) 推荐(0)
摘要: 传送门&& 原题解 蒟蒻终于做到一道方伯伯的题了…… 调了一个上午一直TLE(发现自己打了好久的splay板子竟然是错的这种丢人事情我就不说了) 很明显,要建两棵树,$T1$维护排名,$T2$维护编号,$T2$表示编号为$x$的点在$T1$中的节点编号 操作一:在$T2$中找到编号,到$T1$算排名 阅读全文
posted @ 2018-07-30 16:23 bztMinamoto 阅读(328) 评论(0) 推荐(0)
摘要: 题目链接 传送门 题解 大佬好强 看了看数据范围,不是很明白为什么明明两道题却硬要挤在一道题里 0.5倍经验orz…… 前一半的数据$R,C<=200$ 前缀和+二分 $num[i][j][k]表示(1,1)到(i,j)中比大于等于k的数有几个$$sum[i][j][k]表示(1,1)到(i,j)中 阅读全文
posted @ 2018-07-29 21:57 bztMinamoto 阅读(237) 评论(0) 推荐(0)
摘要: 题目描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统,而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述,(Si,Ei,Pi)表示任务从第Si秒开始,在第Ei秒后结束(第Si秒和Ei秒任务也在运行),其优先级为Pi。同一时间可能有多个任务同时执行,它们的优先 阅读全文
posted @ 2018-07-29 13:02 bztMinamoto 阅读(250) 评论(0) 推荐(0)
摘要: 题目描述 Byteasar works for the BAJ company, which sells computer games. The BAJ company cooperates with many courier companies that deliver the games sol 阅读全文
posted @ 2018-07-29 11:30 bztMinamoto 阅读(323) 评论(0) 推荐(0)
摘要: 很nb的技巧……但奇怪的是只能对文件使用…… 然而交到OJ上或者比赛的时候都没有关系→_→ 我大概也只能弄弄这些花里胡哨的东西了→_→ 原理不清楚,背个板子好了 阅读全文
posted @ 2018-07-28 21:35 bztMinamoto 阅读(777) 评论(0) 推荐(0)
摘要: 传送门 板子,大佬的题解写的真好 ps:看了看attack大佬的板子……跑的飞快…… 然后抄了抄……慢的要命(评测机玄学问题?) 真不知道大佬常数怎么写的…… 更神仙的是大佬居然都不先建树直接加点→_→ 怎么过的orz 然后是照着attack大佬的板子写的 算了以后用这个板子 阅读全文
posted @ 2018-07-28 21:32 bztMinamoto 阅读(207) 评论(0) 推荐(0)
Live2D