2025年8月6日
记一些oi啸寄巧
摘要： #define flog2(x) (63-__builtin_clzll(x))快速处理整数log2,在处理st表时很有用 pbds 平衡树 typedef tree<T,null_type,less<T>,rb_tree_tag,tree_order_statistics_node_update> 阅读全文
posted @ 2025-08-06 20:47 NotMonika 阅读(15) 评论(0) 推荐(0)
Luogu P3545 [POI 2012] HUR-Warehouse Store（反悔贪心）
摘要： 题面：P3545 [POI 2012] HUR-Warehouse Store 思路 考虑贪心，试图尽可能满足当天顾客。这么想的问题在于：在部分情况下，如果不去满足当天顾客，省下的商品可以满足更多的顾客。 改进的想法是：如果不能满足当天顾客，就找出之前需求商品最多的顾客，如果放弃他可以满足今天的需求 阅读全文
posted @ 2025-08-06 18:25 NotMonika 阅读(8) 评论(0) 推荐(0)