Millions of striking workers brought parts of India to a standstill Tuesday as they protested price hikes and alleged anti-labor policies .