摘要：
前言 这道题十分诈骗，比赛的时候以为是根据二进制除法原理，解同余方程，然后考试时候就没做出来QAQ。 这篇题解是构造解法，至于官方题解是啥我也不知道，看这官方题解的性质十分诡异。 ~~（其实就是我英语不好看不懂）~~ 题面 题目描述 You are given three integers $ a 阅读全文
摘要：
前言 笛卡尔树 算是比较基础的数据结构了，但需要 笛卡尔树 的题目较少，且很多 笛卡尔树 的题都可以用其他解法解决，所以这个算法并不算的上热门，然而就在前天晚上，CF1748E 这道题需要用到 笛卡尔树 解决，所以蒟蒻のyzh打算写一篇笛卡尔树的文章，来温故这个算法！ 文章中部分图片使用了OIwik 阅读全文
摘要：
前言 洛谷上很多大佬都写的 CDQ分治 的解法。但看了某篇大佬的线段树解法，受益匪浅，于是决定写一篇题解来记录一下这种解法。 前置知识：单调栈，线段树 题目通道 题目描述 给定一个正整数序列 $a_1,a_2,\cdots,a_n$ ，求 $$\sum_{i=1}^{n}\sum_{j=i}^{n} 阅读全文