![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
Rainbow6174
这个作者很懒,什么都没留下…
展开
-
BZOJ 2789 Letters题解&代码
其实是一道贪心= = 对于某个字母一定是要离它最近的字母移过来的 这样就可以对其中一个串标出关于另一个串的唯一的1~n为的重新排列【s1[i]=s2[p[i]]】 对这个排列求它的逆序对数就好啦 【嗯大概和普通的逆序对没什么区别,多了一个间接排序【嗯写了两个sort大约是我比较蠢= =不知道能不能更快一点#include<iostream> #include<algorithm> #incl原创 2015-07-21 13:08:48 · 725 阅读 · 0 评论 -
Codeforces 570D Tree Requests 题解&代码
上周的最后一道题解!补!完!了! 啊补题解补到想吐是什么体验…我现在算是了解了题意:给出一颗n个点的多叉树,每个点都有一个对应字母(不唯一)和一个对应编号(唯一)。然后有m组询问,每一组询问给出一个v和一个h,表示节点v所在的子树中深度是h的节点【深度是说从根节点向下计算的总深度】中包含的字母,如果这些字母可以组成回文串,输出Yes,否则输出No思路:dfs处理一遍dfs序,按照深度一遍一遍加树状原创 2016-01-20 18:05:26 · 523 阅读 · 0 评论