摘要：其实我真的很想学习手写平衡树的==。但是感觉联赛前真没有时间了（太菜了。），于是先学一个STL代用苟，如果还能继续在$tsoi$苟，回来一定先学平衡树=w=。 然后因为窝对STL用的不是特别好，有的地方说的可能不太准确..还请各位dalao斧正$qwq$ 维护信息： 您需要写一种数据结构（可参考题目 阅读全文

摘要：LuoguP3948数据结构 10-20 是比较裸的差分题目，但是要注意在线查询的时候开始傻了，每次都暴力地从1到n搞一遍，还存在数组中每次都要清空...结果T了很多点。 其实在线查询的时候直接用变量+扫到r就行了。 1 #include<cstdio> 2 #include<algorithm> 阅读全文

该文被密码保护。

摘要：我们都知道priority_queue是大根堆。 一、变成小根堆 法一：把元素的相反数丢进堆中 法二 priority_queue<int,vector<int>,greater<int> >q; 二、重载运算符 有时候我们的优先队列中的元素可能是结构体类型的。这时候我们可能需要重载一下运算符。 比 阅读全文