摘要：
传送门 这道题有个非常好听的名字，求二维偏序！ 听起来似乎很高端，但就是让求满足对于每个i，xi < xj && yi < yj的个数。 这道题特别良心，给的顺序都是y递增，y相同x递增的，所以可以直接用树状数组维护x，当前的i答案个数就是query（x-1）。 然后如果这道题顺序是乱的呢……？也没 阅读全文
posted @ 2018-10-15 23:13
CaptainLi
阅读(126)
评论(0)
推荐(0)
摘要：
传送门 树状数组求逆序对 + 离散化？ 我好像永远都记不住怎么用树状数组求逆序对……以前我记得都是正着写的，这次怎么得倒着写才能过…… 然后本题a的范围极大，但是n的范围不大，500000，需要先手离散化一波，之后就可以正常按照树状数组操作了。然后在query的时候注意要-1. 我们来看一下代码。 阅读全文
posted @ 2018-10-15 23:08
CaptainLi
阅读(138)
评论(0)
推荐(0)
摘要：
传送门 线段树的题……种类特别多。有的时候除了区间以外其实你不知道他和线段树有毛线关系，比如这道题。 这个题咋做……？首先看到这个题会觉得特别头疼，因为难以处理当前时间的关系，好像除了模拟没什么别的办法。不过看一下数据范围，a[i] <= 6？ 这么小的话，那么这些数的最小公倍数只有60，那么，所有 阅读全文
posted @ 2018-10-15 22:47
CaptainLi
阅读(161)
评论(0)
推荐(0)
摘要：
传送门 题目大意：给一段空序列，每次向序列中某一个位置插入一个数，插入的位置后面所有数相应后移。 这个题比较令人头疼的是后移操作，我们不可能大面积后移。那怎么办呢？后面的人对前面有影响，那我们能不能通过离线方法，使得它变成没有影响的状态？ 可以的。我们可以把输入离线，然后倒着插入。这样的话，这个数的 阅读全文
posted @ 2018-10-15 22:35
CaptainLi
阅读(110)
评论(0)
推荐(0)
摘要：
今天模拟很有趣，你只要写一份AC代码就能顺便用它来与好友进行k子棋和围棋的混合棋（只是不支持悔棋）。 T1.FIR 期望得分100，实际得分64,（如果有subtask是0分） 这就是那道有趣的题。大模拟…… 判断赢我的办法是dfs，分别向八个方向搜索，把相对应的两个方向的答案加上看是否有一个符合。 阅读全文
posted @ 2018-10-15 10:08
CaptainLi
阅读(157)
评论(0)
推荐(0)
浙公网安备 33010602011771号