xayata

摘要： 树状数组求逆序对其实挺简单的 1.将要求的数组离散化 离散化 将每一个数的值变为该数在数组中的大小 cmp函数，按照该坐标处的数由小到大排序 2.将每个数依次插入树状数组 1.每次插入查询 0 -> 该数 的值（因为已经离散化成大小，所以a[]的值为 1 -> n） 2.用 i - 1 - 查询的值 阅读全文

摘要： before 在求解除法取模问题(a / b) % m时，我们可以转化为(a % (b * m)) / b， 但是如果b很大，则会出现爆精度问题，所以我们避免使用除法直接计算。 (逆元就像是倒数一样的东西吧??) 可以使用逆元将除法转换为乘法： 假设b存在乘法逆元，即与m互质（充要条件）。设c是b的 阅读全文

该文被密码保护。 阅读全文

摘要： question： 有n个数，a[1]到a[n]。 接下来q次查询，每次动态指定两个数l,r，求a[l]到a[r]的最大子段和。 子段的意思是连续非空区间。 question： 有n个数，a[1]到a[n]。 接下来q次查询，每次动态指定两个数l,r，求a[l]到a[r]的最大子段和。 子段的意思是 阅读全文