20250628

日记

• 练习：P3372（板子1），P3373（板子2），P1110（平衡树维护差值与存在数值），P1198（前几天有用ST表做过。这回用线段树，近似板子题，但查询的时候要先赋最小值，不然会被负数坑，调了40min），P1502（把每颗星星都拓展出窗口大小的矩形，两个矩形有交代表星星可以同框，将题目转化为扫描线、线段树），P1486（权值线段树维护每个工资出现次数，查询第K大，用一个tag维护已修改的工资，查询的时候减掉），P1816（板子题），P1717（离散化+尺取法+线段树）