OVSolitario-io

导航

2025年11月24日 #

动态问题 <-> 静态问题(互相转化，类似扫描线)

摘要： 将静态的问题变为动态的待修改的问题 逆序对2：问有多少组(i，j)有i < j并且a[i] > a[j] (每个a[i]只出现一次) 思想1：对于i<j，a[i] > a[j]静态问题，将其转化为动态待修改问题 类似： for j = 1 ～ n 统计a1~j-1里>a的数的个数 维护一个数据结构D 阅读全文

posted @ 2025-11-24 18:43 TBeauty 阅读(6) 评论(0) 推荐(0)

树状数组(不能有0，否则加lowbit一直为0死循环)

摘要： lowbit：lowbit(x) = x & -x 我们知道反码 = 全1 - x(当前数) + 1 => 补码，即 (反码 + 1)(补码) - x 111111 - x + 1 <=> 1000000 - x e.g.此时有前面x & -x有前面消去 树状数组 维护序列a1，a2··an，有O( 阅读全文

posted @ 2025-11-24 07:38 TBeauty 阅读(8) 评论(0) 推荐(0)