Bestcoder7(1004)hdu4988（经典问题：树状数组套treap求解动态逆序对）_hdu 4988-程序员宅基地

Little Pony and Boast Busters

Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 83 Accepted Submission(s): 32

Problem Description

"I hereby challenge you, Ponyvillians: anything you can do, I can do better. Any takers? Anyone? Or is Trixie destined to be the greatest equine who has ever lived!?!" — "Boast Busters"

Given two permutation P ₀ && P ₁ of {0, 1, ..., n - 1}, we define the crossing number of it as follows. Write P ₀ from left to right above P ₁ and draw a straight line between each same elements. The crossing number of P ₀ and P ₁ is the number of pairs of lines that cross.

For example, if n = 5, and P ₀ = {0, 1, 2, 3, 4}, and P ₁ = {1, 3, 0, 2, 4}, then the crossing number of P ₀ and P ₁ is 3, as shown in the figure below.

Now given you the two permutation, you need to implement the following operations:

SWAP p a b: swap P _p[a] and P _p[b] (0<=p<=1, 0<=a, b<=n-1).

QUERY: ask the crossing number of the current P ₀ and P ₁.

本文链接：https://blog.csdn.net/cq_phqg/article/details/39070857

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

AXI4协议详解（一）_关于axi4描述正确的是-程序员宅基地

文章浏览阅读6.2k次，点赞12次，收藏81次。写在前面：AMBA总线协议在SOC设计中的地位是不言而喻的，从本篇文章开始，将会依托于官方手册详解AXI4、AXI4-LITE、AHB、APB等目前最常见的AMBA总线协议，梳理一下其中常用的知识点。本篇为AXI4协议的开篇，更多解析将会在之后继续分享给大家。AXI4协议是amba协议中比较新的一个协议，目前应用的也很广泛。例如在ZYNQ核的ARM与FPGA部分信息交互中就大量应用了AXI4总线协议，官方手册给出了以下几点的AXI协议特点：地址/控制信号与数据处于不同阶段支持非对齐数据传输支持._关于axi4描述正确的是

element ui table表头样式修改_header-row-class-name-程序员宅基地

文章浏览阅读3.6k次。网上找了不少方法，都不行，可能是因为版本的问题，下面直接写成可以成功的方法吧：给表格一个代表表头的类header-row-class-name <el-table ref="multipleTable" :data="tableData" border tooltip-effect="dark" style="width: 100%" header-row-class-name_header-row-class-name

EndNote设置导出参考文献格式为中文国标GBT7714_endnote参考文献国标gb/t7714-程序员宅基地

文章浏览阅读4w次，点赞36次，收藏60次。笔者使用的版本是最新的EndNote 20，其他版本大同小异。依次打开：Tools -> Output Styles -> Open Style Manager。其他版本可能有差异，只要找到Open Style Manager即可。在列表里找到，勾上即可。而现在还没有安装，找不到Chinese Standard，所以要下载。点击Get More on the Web...。打开后搜索关键词Chinese，下载Chinese Standard GBT7714，这是目前国内中文期刊、高校_endnote参考文献国标gb/t7714

荣品3568移植调试iptables(基于buildroot)_buildroot里面增加iptables-程序员宅基地

文章浏览阅读852次。荣品3568移植调试iptables(基于buildroot)1 配置buildroot配置文件1.进入buildroot/output/rockchip_rk3568 执行 make menuconfigTarget packages ---> Networking applications ---> 添加此两项编译 [*]ipset [*]iptables保存.config退出make savedefconfi_buildroot里面增加iptables

整车电子电气架构EEA_整车电气架构-程序员宅基地

文章浏览阅读6.7k次，点赞16次，收藏82次。汽车智能化、电子化程度的不断提高，这是大背景，这个大家肯定没异议。毕竟客户爸爸们现在很喜欢，未来会更喜欢。这时候来了三批工程师要搞定这个事，他们首先要解决的就是怎么把车上这么多电子设备连接起来，这个设计过程就是电子电器架构所谓「电子电气架构」，简单地说就是把汽车里的传感器、中央处理器、电子电气分配系统、软件硬件通过技术手段整合在一起。通过这种架构，可以将动力总成、驱动信息以及娱乐信息等，转化为实际的电源分配的物理布局、信号网络、数据网络、诊断、容错、能量管理等电子电气解决方案。通俗来说，汽车是一_整车电气架构

CSK跟踪算法简介及代码的解读_csk方法-程序员宅基地

文章浏览阅读2w次，点赞2次，收藏32次。（Exploiting the Circulant Structure of Tracking-by-detection with Kernels）Csk算法通过使用高斯核计算相邻两帧之间的相关性，取响应最大的点为预测的目标中心。该算法是固定目标大小的，对发生尺度变化的目标不鲁棒。论文中涉及到很多公式的推导。对于一个线性的分类器，需要解决的问题就是：_csk方法

随便推点

C# 开发WCF基本步骤（以控制台为宿主）_c# wcf 控制台-程序员宅基地

文章浏览阅读1.6k次。文章目录基本步骤定义传输数据类型基本说明实例代码代码代码说明定义请求契约基本说明实例代码代码说明实现业务逻辑基本说明实例代码代码说明定义配置文件实例代码代码说明将契约接口注册到控制台中基本说明实例代码代码说明网页请求Js代码基本步骤定义传输数据类型定义请求契约网络访问的接口URLController的方法接口实现网络请求接口定义配置文件申明服务（ABC三要素）申明行为约..._c# wcf 控制台

使用python将COCO格式的json文件转化为VOC格式的xml文件_coco格式转xmi格式-程序员宅基地

文章浏览阅读1.4k次，点赞4次，收藏21次。起因是得到一批标准的COCO数据集(json文件)，自己后来又手动标了一批数据，但是标注出来的文件是VOC格式，现在想要把这些数据合并到一起，再转成标准的COCO数据集用于训练。个人觉得json转xml更简单，且已有xml转json代码，所以选择将部分json文件转为xml文件再做处理，参考了相关博客：简单调整了一下，亲测可用。附上代码：import osimport timeimport jsonimport pandas as pdfrom tqdm import tqdmfrom py_coco格式转xmi格式

java8 LocalDate 日期比较大小相等_java 8 localdate 比较!=-程序员宅基地

文章浏览阅读4.3w次，点赞8次，收藏28次。Java8 LocalDate 日期比较大小相等/** * 比较第一个日期是否大于第二个日期 * @param firstDate 第一个日期 * @param secondDate 第二个日期 * @return true-大于;false-不大于 */public boolean localDateIsBefore(LocalDate firstDate, LocalD..._java 8 localdate 比较!=

Google Magenta简介, 安装，使用简例_googlemagenta-程序员宅基地

文章浏览阅读1.3w次，点赞3次，收藏29次。Magenta是由google组织的一个项目组，专门进行基于机器学习的人工智能艺术方面的研究，包括自动作曲、音频生成、图画生成等方面。资源：Github地址： https://github.com/tensorflow/magenta官网地址： https://magenta.tensorflow.org/ 讨论组： https://groups.google.com/a/..._googlemagenta

【ElementUI】el-table可编辑/输入框卡顿性能问题解决案_el-table优化方案-程序员宅基地

文章浏览阅读9k次，点赞14次，收藏21次。大家好，我是九幡。在这篇文章我将为大家分享一个优化可编辑el-table性能问题的方案。目录问题背景原因分析解决思路样例代码页面效果方案的优缺点问题背景用el-table配合el-input直接渲染可编辑行，在数据量大的情况下，会出现输入卡顿的问题。原因分析1. el-input组件实例数量过多。2. el-input的v-model在表单输入时频繁触发input事件。解决思路1. 用原生input替换el-input，以减..._el-table优化方案

Duplicate Symbol链接错的原因总结和解决方法_duplicate symbol:-程序员宅基地

文章浏览阅读1.3w次。Duplicate Symbol链接错的原因总结和解决方法 duplicate symbol（符号复制，即有相同的文件名）是一种常见的链接错误，不像编译错误那样可以直接定位到问题的所在。但是经过一段时间的总结，发现这种错误总是有一些规律可以找的。例如，我们有如下的最简单的两个类代码：// ClassA.h#import @interfa_duplicate symbol: