2025年10月8日
树状数组求逆序数原理_杂谈
摘要： 谈一下树状数组怎么求逆序数，主要是记录用的，大家当乐子看就行 当得到一个数组，要求其逆序数时，人工最朴素的做法就是从前往后数，看这个数前面有多少个比它大的数，最终对这些结果求和就是整个数组的逆序数 使用树状数组的原理也是这个，一边从前往后遍历数组的位置，一边记录前面的数有多少个数比这个位置上的数字要 阅读全文
posted @ 2025-10-08 23:08 江蝶 阅读(8) 评论(0) 推荐(0)
2025年10月2日
美化中转站
摘要： ![10](https://img2024.cnblogs.com/blog/3676820/202510/3676820-20251002114622192-1742070545.png) ![12](https://img2024.cnblogs.com/blog/3676820/202510/3676820-20251002114654692-1569189453.png) ![116](h 阅读全文
posted @ 2025-10-02 23:52 江蝶 阅读(16) 评论(0) 推荐(0)
异或运算的一个小等式
摘要： 昨天打CF时题目想不出来，发现原来是一个常用的等式不会用，现在来记录一下 \[x+y=x\oplus y+2(x \& y) \]题目来源C - XOR and Triangle 貌似Problem - 2085C - Codeforces这个题目也会用到这个公式，有时间试试喵 早点睡喵 管理员早点 阅读全文
posted @ 2025-10-02 03:12 江蝶 阅读(11) 评论(0) 推荐(0)