JH_2002的博客

转盘这道题是我在省选赛场上最接近做出来的一道题。这道题的思想值得总结。 思想一：破环为链 这应该算的上是是一个老套路。具体做法就是开一个2倍的数组，按顺序把要处理的数列存两遍即可 思想二：寻找策略 作为一道省选题，思想性还是很强的。总的来说就是把题意理解透彻。 我们发现，如果某一位置上有一个数x，那么其前面的第一个数如果小于等于x-1是无需考虑的 前面的第二个数如果小于等于x-...

前言 标算点分治，蒟蒻树链剖分。 题面 原题可以戳。由于表达能力过弱，所以自己不再复述题面。 sol 可能有一大堆ΣΣ\Sigma 。。 然而我并不会那么数学的符号。。。 所以全凭脑算。 在不考虑换根与修改的情况下，只要理解了题意，求解就是dfs。但由于发现修改是一个点一个点修改的，所以每次要针对一个点的修改来算出与修改前的贡献差。所以说要针对出一个点来算贡献。如果我们是按一个一个...

前言 一次考试的中档题 题面 戳(直接弄了个vjudge) sol 这道题一开始我求逆序对先是想枚举一个点，然后在去log的查询他前面的比他大的点的合法情况，虽然这是这道题最后的解法，但是未免有些冲动，因为还有很多细节与铺垫的东西没有考虑而直接跳到了最后一步。 但实际上，这也并不是没有指示作用。接下来，就会以这个想法为指引 这道题一个绕不过去的最基本的、现实的问题就是无论怎样...