摘要：
题目传送门 题目大意： 给出n个商品的价格，排成一列，q次查询，每次查询如果你有x的钱，从l格子走到r格子，每种商品有无数个，能买就买，最后还会剩多少钱。 思路： 每一次买都要找离自己最近的且买的起的商品，这样可以二分区间，用线段树（rmq问题，可以用st表）找到离自己最近且买得起的商品，然后不断的 阅读全文
摘要：
题目传送门 题目大意： 给出n*n的网格，l栈灯，每盏灯可以选择照亮竖着的2*r+1的范围，或者横着的2*r+1的范围，要求一个格子不会同时被一盏以上的横着的灯照亮，也不能被一盏以上的竖着的灯照亮，所有灯必须亮着，问是否可行。 思路：2-sat的题目，如果两盏灯之间不能同时横着放，则代表必须一横一竖 阅读全文